En 1966, il signe un contrat chez Festival et sort « Un Pas Devant l'Autre » en mai, qui passe sur les ondes radio. A la fin de l'année, il sort « Prends ta Guitare, Chante avec Moi », son premier 45T au hit parade. En 1967, Michel Fugain passe en première partie d'
Eddy Mitchell à l'
Olympia et se voit invité sur son premier plateau de télé. Viennent ensuite quelques disques et quelques titres. En 1968, il change de maison de disque et part en tournée avec Joe Dassin. En 1969, on le revoit sur la scène de l'Olympia, en première partie d'Adamo cette fois. Après un passage à vide, Michel Fugain sort un album « Soleil » et un titre qui sera repris plus tard par Nana Mouskouri, « Comme un Soleil ». Un téléfilm musical en sera tiré. Michel Fugain participe à un festival à Rio où il rencontre Mary Ross, une grosse vedette en
Allemagne. Elle lui propose de participer à un de ses shows. De retour à Paris et sans toit, Michel Fugain récupère un studio au dessus de l'Olympia : il y reste 7 ans (5 ans de Big Bazar et 2 ans de Compagnie).