André est né le 15 mars 1936, deuxième enfant d’Armand de Bellefeuille et de Clarina (Claire) Falardeau. Tout jeune il s’intéresse à l’art dramatique, choisissant d’étudier avec les prestigieux professeurs qu’étaient Jean Gascon, Georges Groulx, Guy Hoffman et François Rozet, chez qui il a d’ailleurs rencontré Yvon Deschamps.
A l’âge de 19 ans, en 1955, il participe à la série télévisée Radisson pour Radio-Canada. Il foule ensuite les planches de La Roulotte, dirigée par Paul Buissonneau, et joue aussi bien en français qu’en anglais. Cette scène mobile se déplaçait dans les parcs de la ville et permettait aux enfants de tous les quartiers de Montréal d’avoir accès à l’art et à la culture. Cet engagement envers la jeunesse sera d’ailleurs au coeur de son parcours professionnel.