En 2006, elle signe un contrat avec le label Source Music et sort son premier album intitulé "Le Rêve D'Hiver". L'album rencontre un grand succès auprès du public et est certifié disque d'or en France.
En 2008, elle sort son deuxième album intitulé "La Forêt Enchantée", qui connaît également un important succès commercial. L'album est certifié double disque de platine en France et permet à Paola Gomes d'être nommée aux Victoires de la Musique dans la catégorie révélation de l'année.
En 2010, elle publie son troisième album, "L'Odyssée", qui est également un grand succès et se vend à plus de 400 000 exemplaires en France. L'album est certifié quadruple disque de platine et Paola Gomes remporte le prix de la révélation au NRJ Music Awards.
En 2012, elle sort son quatrième album intitulé "Le Secret De La Rose", qui est également un grand succès commercial et reçoit des critiques positives. L'album est certifié double disque de platine en France.
Paola Gomes a également participé à plusieurs émissions de télévision françaises, notamment sur M6 et TF1, et a joué dans une comédie musicale intitulée "Notre-Dame de Paris" au théâtre du Châtelet à Paris.
En 2017, elle sort son cinquième album intitulé "Le Rêve De La Mer", qui est certifié disque d'or en France et reçoit des critiques positives. Elle a également participé au concert caritatif "La Grande Nuit de l'Espérance" à Paris, ainsi qu'au concert "Ensemble pour la Vie" à Nice.
Paola Gomes est considérée comme l'une des plus importantes chanteuses francophones actuelles et a vendu plus de 2 millions d'albums en France. Elle est également engagée dans divers projets caritatifs et militante pour la protection de l'environnement.