Андрей Кондаков родился 14.09.1962 г. в Днепропетровске (Украина). На джазовой сцене с 1978 г. Первые шаги — участие в джазовых концертах и в городском джаз-фестивале г. Днепропетровска. Первые кумиры — Эрролл Гарнер и Дюк Эллингтон. Большую образ в становлении музыканта сыграло знакомство в 1979 г. с Николаем Левиновским, лидером известного московского ансамбля «Аллегро», под влиянием которого Кондаков начал писать музыку. Постепенно изменились стилистические ориентиры: Андрей стал ориентироваться на Херби Хэнкока, Чика Кориа, Маккоя Тайнера и других современных музыкантов. Закономерными были перевод с теоретического отделения Днепропетровского музыкального училища на джазовый факультет Петрозаводского училища (Карелия, Россия), а ещё позднее учеба в Петрозаводском филиале Ленинградской консерватории (ок. 1987) в классе композиции Э. Патлаенко.