Александр Митенёв родился в Санкт-Петербурге. Окончив Санкт-Петербургский государственный университет культуры и искусств по классам
аккордеона и оркестрового дирижирования, продолжил обучение в «World Music Academy» в Роттерадаме (Нидерланды).
Участник многих международных тангопроектов и музыкальных фестивалей в России и за рубежом, среди которых XX Пасхальный фестиваль, XVI международный фестиваль «Музыкальный Олимп», фестиваль «Танго Белых Ночей» (Санкт-Петербург), «Tango Fest» (Швеция), «Doble Ocho» (Нидерланды), «Tango Argentino» (Германия), «SataHame Soy» (Финляндия), российская сценическая премьера оперы Астора Пьяццоллы «Maria de Buenos Aires» (Москва), «Citta di Castelfidardo», «Опера Гала» (Россия, Санкт-Петербург) совместно с Анной Нетребко и Эрвином Шроттом.
Одним из первых Александр стал исполнять камерную музыку в транскрипции для бандонеона.
Александр Митенёв — создатель ансамбля ClubTango Orquesta (Гранпри Европейского музыкального фестиваля в Бельгии), победитель международного конкурса исполнителей на бандонеоне на родине инструмента, в г. Клингенталь (Германия, 2009) и международного конкурсафестиваля «Astor Piazzolla Awards» (г. Ланчано, Италия). Играет на бандонеонах «Premier» (1933) и «Hartenhauer» (2007).
Музыкальные программы Александра Митенёва, такие как «Концерт для бандонеона с оркестром», «Пять танго сенсаций», «От Баха до Пьяццоллы»,
«Эволюция Танго» с большим успехом проходят во многих городах России и за рубежом.