Révélée au grand public en 2012 lors de la 5ème édition de Star Académie, Mélissa Bédard se fait d’abord remarquer grâce à une interprétation sentie d’un classique de Richard Desjardins : Le Cœur est un oiseau. Cette chanson se retrouvera d’ailleurs sur l’album officiel de la populaire émission et sera interprétée lors de la grande tournée de Star Académie qui compte plus de 70 dates. Cette tournée sera suivie par la série de spectacles Star Académie Noël, présentée au Théâtre Capitole à Québec. Sur l’album dérivé, elle interprète sa version de Hallelujah, de Leonard Cohen et à nouveau, elle charme par sa sensibilité et son authenticité.

Elle signe ensuite avec l’équipe de Tandem.mu pour deux albums : Mélissa Bédard (2013) et S’aimer (2014). Les extraits Tu trouveras la paix, S’aimer et Knock Knock se sont particulièrement illustrés à la radio.

Parallèlement à sa tournée solo, elle se joint à plusieurs spectacles collectifs notamment Dans les souliers d’Elvis (2013), la tournée 25ième anniversaire du groupe Les B.B. (2015) et le spectacle hommage Ferland : Quand on aime (2015-2016). C’est d’ailleurs dans ce même spectacle que Jean-Pierre Ferland la remarque, séduit par sa voix et son charisme, et l’invite à se joindre à sa propre tournée comme choriste.

En 2016, elle se joint à la distribution de la revue musicale Blue Suede Show, produit par K.O. Scène et relève ainsi de nouveaux défis. En novembre de la même année, elle réalise un grand rêve : celui d’endisquer ses classiques de Noël préférés. Elle présente donc son troisième album, Ma liste de Noël, chez Les Disques Passeport de même que la tournée saisonnière Noël en Chœur dans les plus belles églises du Québec.