Музыке начал обучаться с 7 лет в музыкальной школе в Москве.
В 7-м классе стал самым молодым участником школьного вокально-инструментального ансамбля, где вместе с выпускниками 10-го класса осваивал репертуар The Beatles, Creedence Clearwater Revival и других западных групп.
Игра в ансамбле дала возможность реализовать страсть к альтернативному классике жанру - популярной молодежной музыке.
В 1979 году поступил в музыкальное училище им. Октябрьской революции (ныне Московский Государственный Институт Музыки им. Шнитке) на эстрадно-джазовое отделение по классу фортепиано.
После окончания музыкального училища в 1983 г. (с отличием), по 1985 г. проходил срочную службу в рядах Советской Армии, в Ансамбле песни и пляски МВО (Московского Военного Округа). Работал в оркестре в качестве пианиста и клавишника, а иногда играл и на ударных инструментах. Именно с этог о времени начинается этап работы в качестве мультиинструменталиста.
Сразу после демобилизации из рядов Советской Армии в 1985 году - поступление на эстрадно-джазовый факультет в класс профессора Игоря Бриля в Институт им. Гнесиных (ныне Российская Академия Музыки им. Гнесиных).
Параллельно обучению в институте был приглашен на работу в динамично развивающиеся музыкальные коллективы: в 1985-1987гг. в синтез-группу Игоря Гранова (до этого коллектив назывался «Голубые гитары»); в 1987-1990 гг. в самый известный в СССР в то время джаз-рок ансамбль «Арсенал».
Сразу после окончания института, с 1990 и по 1998 год становится лидером группы «Воздушный мост», которая работала в стилях reggae и latino. В это время материализовались многие творческие планы. Помимо ежедневных выступлений во всех ведущих ночных клубах Москвы, в этот период музыкантом было сделано более 100 оригинальных аранжировок. В этот же период коллектив получил приглашение для работы по контракту в Таиланд и Грецию, где музыканты проработали по полгода.
Именно этот период можно назвать периодом «чистого творчества» музыканта Андрея Денисова. Кульминацией стал 1996 год, когда был записан первый сольный инструментальный альбом.
В 1998 году последовало приглашение от Аллы Пугачевой в коллектив «Рецитал» в качестве клавишника и музыкального руководителя группы. За годы работы с Пугачевой с 1998 по 2005гг. прошло большое количество гастролей по всему миру.
В 1999г. совместно с Андреем Пастернаком был сведен реальный музыкальный DVD 5.1.: был осуществлен первый опыт в России по сведению записи живого концерта («Избранное» А.Пугачевой).
В 2005г. создает ансамбль «АБэнд» («ABand») специально для сопровождения концертов Демиса Руссоса (Demis Roussos) и группы «Bad Boys Blue».
В 2008 году авторский проект А. Денисова — группа «Invisible Life» вошла в лучшие российские лаунж бэнды (best lounge bands) фестиваля «Café Del Mar by Sensomusic» и Russian Lounge Festival.
За период творческой деятельности гастролировал с различными составами, группами и оркестрами во многих странах мира – США, Англии, Германии, Канаде, Австралии, Австрии, Бельгии, Франции, Италии, Греции, Израиле, Таиланде, Чехословакии, Польше, Болгарии, Камеруне, Габоне, Экваториальной Гвинее, Латвии, Эстонии, Литве.
За время своей сольной карьеры Андрей Денисов выпустил четыре сольных альбома: «Легко летать» (1996), «Невидимая жизнь» (2003), «My Sentimental Piano» (2016) и «Андрей Денисов играет Баха» (2018)
