Originaire d’Haïti, Mélissa fait son arrivée au Québec à l'âge de 9 mois avec son frère jumeau. Elle vit une enfance somme toute très heureuse, mais fait face à une tragique épreuve à l'âge de 10 ans alors que sa mère adoptive perd la vie dans un accident de voiture.

Après la mort de celle-ci, Mélissa se referme sur elle-même. Avisés de ses talents de chanteuse, ses professeurs de musique l'invitent alors à intégrer la chorale et l'encouragent à s’investir dans cette voie. Ils l’inscrivent d’ailleurs au concours Les Arts de la Capitale où elle remporte la première place parmi toutes les écoles de Québec. Dès lors, elle participe à plusieurs concours et événements caritatifs.

Le public fait sa rencontre en 2012, grâce à Star Académie. Avec son charisme et sa puissante voix, elle atteint les demi-finales et séduit le public par son interprétation du classique de Richard Desjardins, Le cœur est un oiseau.

C’est d’ailleurs cette chanson qu’elle interprétera lors de la grande tournée de Star Académie et qui se retrouve sur l’album officiel de l’émission. Cette tournée sera suivie par la série de spectacles Star Académie Noël, présentée au Théâtre Le Capitole, à Québec. Sur l’album éponyme, elle y interprète sa version de Hallelujah, de Léonard Cohen et sans surprise, le public tombe à nouveau sous son charme.

À la suite de cette tournée, elle signe avec l’équipe Tandem.mu pour deux albums : Mélissa Bédard (2013) et S’aimer (2014). Les singles Tu trouveras la paix, S’aimer et Knock Knock se démarquent particulièrement sur les radios québécoises.

En 2017, elle se joint à la troupe du Rétroshow, un spectacle-hommage aux chansons francophones yéyé des années 60. Elle enregistre également une chanson sur l’album collectif Elles chantent Dassin et part en tournée sur les scènes du Québec et du Nouveau- Brunswick avec son amie de Star Académie, Joannie Benoit. Les deux complices enregistrent d’ailleurs en duo Je te donne, une reprise du succès de Jean-Jacques Goldman.

L’année suivante, Mélissa en plus de débuter une nouvelle tournée avec Jean-Pierre Ferland et de poursuivre celle avec Joannie Benoit, Mélissa intègre la tournée de l’album Elles chantent Dassin. Un spectacle produit par Evenko et notamment présenté au Cabaret du Casino de Montréal.

À l’été 2018, Véronique Cloutier l’invite à participer au numéro sur l’histoire de la musique au féminin à son gala ComédiHa. À l’automne, elle enregistre l’une des dix chansons du nouvel album de Jean-Pierre Ferland Toutes les femmes de ma vie auprès de nul autre que Céline Dion, Lara Fabian, Isabelle Boulay et plusieurs autres. De ce disque suivra la présentation de plusieurs concerts d’envergures, auxquels elle aura la chance de prendre part. Elle termine cette année faste en parodiant Céline Dion dans un sketch de la revue de fin d’année Bye Bye 2018, à la télévision de la société d'État.

En janvier 2019, Mélissa fait ses débuts comme comédienne avec le rôle de Fabiola dans la série M’entends-tu? à Télé-Québec. Rôle pour lequel elle est nommée aux Gala des Prix Gémeaux 2019 dans la catégorie Meilleur rôle féminin – Comédie et obtient le prix Espoir de l’année au Gala des Zapettes d’or de ArtTV pour le même rôle.

Mélissa lance en octobre 2019 son quatrième album, Fleur de verre, réalisé par André Leclair. Un album plus personnel aux sonorités actuelles. Elle s’entoure de nouvelles collaboratrices telles que Caracol, Eli Rose et Andee. On y retrouve également une relecture du succès de Robert Charlebois, Le mur du son.

L’année 2020 s’ouvre avec une collaboration à la nouvelle quotidienne La semaine des 4 Julie. L’entente est aussitôt reconduite pour la saison 2 qui débute en septembre de la même année. Dès l’automne, elle participe également, sur une base régulière, au nouveau talk-show de Patrick Huard, La tour. La comédie dramatique M’entends-tu? connaît un succès notable et est, relayée par Netflix dans 190 pays et 30 langues. L’année se poursuit avec le tournage de la troisième saison. Mélissa est nommée actrice de l'année lors du dernier Gala Dynastie, qui souligne « l’excellence Black ». Au cœur de la pandémie, elle offre un spectacle virtuel de grands airs de Noël (décembre 2020). 

Les années COVID-19, 2021- 2022, lui permettront d'ailleurs d’aller (sporadiquement) à la rencontre du public aux quatre coins de la province. Voix bouleversante, sens de l’humour, émotions à fleur de peau et charisme fou : tout ce que l’on aime chez Mélissa Bédard est rassemblé dans ce spectacle qu'elle poursuivra en 2023.

En début d'année 2023 elle propose, à nouveau en collaboration avec l'équipe Tandem.mu, un 5e album en carrière : Aime-toi comme ça. Elle signe d'ailleurs les paroles de la pièce-titre, un hymne à l'amour et à l'acceptation de soi, des valeurs qui lui sont chères et qu'elle prône sur différentes plateformes et médias. Campagne Libre d'être moi! en collaboration avec Penningtons (automne 2022). Campagne La grossophobie, ça suffit! (Équilibre, automne 2024).

De 2021 à 2024, celle qui maîtrise l’art de nous éblouir avec sa voix chaude et puissante, anime aussi différents projets de télévision dont les documentaires Vous pouvez rêver (SRC 2021), J’t’aime gros (VRAI 2021), Mamans Extraordinaires (Vrai 2023) et Toutoune Journée (SRC 2024) ainsi que les magazines Heureux Rangement saison 1 et 2 (CASA 2022-2023), Ma Première Maison (Canal Vie 2022) et Tout pour vendre (Noovo 2023).

À l'automne dernier 2024, elle était enquêtrice pour la 4e saison de la populaire émission Chanteurs Masqués (TVA 2024) et animatrice de Star Ac en cadeau (TVA 2024).

En décembre 2024, elle participait aussi, pour une deuxième fois (première édition en 2022), au prestigieux concert Des airs de fêtes, un rendez-vous incontournable de l’Orchestre Métropolitain sous la brillante direction de Yannick Nézet-Séguin.

2025 démarre en force avec l'arrivée d'un 6e opus: Ma Vérité (Tandem.mu). Mélissa se révèle plus authentique que jamais. Présentant de magnifiques balades et flirtant avec des sonorités tantôt gospel, tantôt country, Ma vérité regorge de couleur et de variété. La dizaine de titres composant l’album révèle une fois de plus toute l’amplitude et la force de la voix de Mélissa Bédard. Chantant une ode à l’amour sous toutes ses formes – celui de soi, celui pour les autres –, Mélissa ne craint pas la vulnérabilité. Au contraire, elle l’embrasse avec assurance tout au long de Ma vérité. Deux chansons retiendront d’ailleurs l’attention des auditeurs dès la lecture des titres : Bravo tu as gagné et L’encre de tes yeux. L’artiste revisite effectivement l’adaptation française de The Winner Takes It All (ABBA), popularisée par Mireille Mathieu en 1981, ainsi qu’une œuvre phare de Francis Cabrel.

Aussi, à l'été 2025, Mélissa Bédard incarnera l’iconique Mama Morton dans la comédie musicale Chicago qui prendra successivement l’affiche à l’Espace St-Denis (Montréal), au Théâtre Capitole (Québec) et au Théâtre du Casino du Lac-Leamy (Gatineau). D’octobre à décembre 2025, la chanteuse sera également de passage dans plusieurs salles du Québec, de l’Ontario et du Nouveau-Brunswick afin de présenter son nouvel album. 

Maman de trois enfants (bientôt 4!) et belle-maman de trois autres, Mélissa Bédard s’impose comme une artiste complète et une figure dominante du milieu artistique québécois.