Elle débute à Marseille, célèbre cité phocéenne, chère au cœur de Fernandel, Francis Lopez, Raimu, et Pagnol.
C’est à l’Alcazar, aux côtés de Suzanne Chevalier et d’André Turcy, dans « 30 ans de Caf-Conc » qu’elle fera sa première rencontre avec le public. Dans ce lieu mythique elle participera à l’opérette « Ignace », ainsi qu’au spectacle de » Chansons de Paris » avec Reda Caire.
Sous la direction de son imprésario, Robert Trebor, elle prend son envol en qualité de chanteuse. Elle enchaîne les concerts et continue en tant que choriste.
Elle a chanté aux côtés des plus grands : Les Djinns, Orlando, Nino de Murcia, Richard Anthony, Rika Zaraï, Charles Aznavour, Jacques Brel, Pétula Clark, Jean-Claude Darnal, Leny Escudéro, Théo Sarapo, Alain Barrière, Enrico Macias, Frank Alamo, Dalida, Vince Taylor, Robert Ripa, Gloria Lasso, Maria Candido, les compagnons de la chanson, Roger Pierre et Jean-Marc Thibault, Marcel Amont, Jean Philippe, Mathé Altéry, Thierry le Luron.
En tant que choriste elle a rejoint l’orchestre Sentimental Trumpet pour la tournée et l’Olympia de Daniel Guichard.
Depuis de nombreuses années, Régine Fontana écrit des textes de réflexion sur la vie et sur des sujets qui l’interpellent et font réagir sa sensibilité. En 2023, Roland Romanelli souligne musicalement certains de ces textes, et Rebecca Mai les porte par sa voix, et son interprétation. Un CD en est né intitulé « Un Chemin de Vie ».
Elle compose aussi des paroles de chansons, notamment des chansons pour enfants.