Andre Gagnon родился в 1942 году в Квебеке. Начал играть на фортепиано еще до учебы в школе. В возрасте 19-ти лет получил музыкальное образование в Париже по гранту канадского правительства. После завершения образования он вернулся в родную страну, где работал с Claude Leveillee на протяжении 7 лет. Дальнейшая сольная карьера позволила записываться в Лондоне с Лондонским барочным оркестром, а позднее в Германии с Гамбургским филармоническим оркестром.
В период с 1964 по 1993 год Andre выпустил более 20-ти альбомов. Также много сочинял для телевидения, написал музыку для 10 кинофильмов. Был дважды удостоен престижнейшей в Канаде премии Juno (1978, 1995), был возведён в офицеры Ордена Канады