Sa carrière, débute alors qu’il est enfant avec le chant classique et se poursuit de façon éclatante avec des séries de spectacles dans des cabarets et des boîtes à chansons. Les journaux et magazines de l’époque n’ont que des éloges à son égard et la communauté artistique du Québec l’accueille à bras ouverts. Félix Leclerc sera, en particulier, son grand ami et admirateur.
À cette époque, les chansons de Lejeune étaient à la fois modernes et commerciales; les radios québécoises étaient friandes de ses chansons et Lejeune fut vite consacré comme vedette montante.
Pionnier de la musique rock au Québec, André Lejeune sera un des premiers à obtenir du succès avec un son décidément électrique et d’influence américaine.
La même année, André Lejeune chantera Prétends que tu es heureux à l’émission de variétés américaine The Joe Franklin Show.
