André Villeneuve reçoit sa formation musicale au Conservatoire de musique de Québec et poursuit des études en enseignement de la musique et en gestion scolaire à l'Université Laval. Durant sa formation, il a l'opportunité de suivre des stages de perfectionnement auprès de cornistes de renom tels Hermann Baumann et Pierre Delvescovo.
Il est rapidement appelé à se joindre à plusieurs formations, dont l'Orchestre mondial des jeunes, d'où sa présence sur plusieurs scènes tant en Europe qu'en Amérique Latine. Il évolue au sein du QCQ et occupe un poste de gestion à la Commission scolaire des Navigateurs.