Fils d’immigrés italiens, né en France, il a passé son enfance en banlieue parisienne. Il est d’abord devenu guitariste mais la chanson de Brel, Vesoul, avec Marcel Azzola, puis des musiciens cajuns, écoutés un dimanche à la fête de l’Huma, ont fait tomber Marc Perrone fou amoureux de l’accordéon diatonique.