Melissa cresceu em Calgary, Alberta. A partir de sua vez em Les Miserables, da Broadway, e de Jesus Christ Superstar, Melissa teve uma florescente carreira teatral no Canadá e no exterior, levando-a a estrelar a nova série da Syfy, Dark Matter. Os destaques da carreira incluem Les Miserables (Mirvish Productions), Dirty Dancing (Mirvish Productions) e o Festival de Stratford do Canadá. Melissa também é a mais jovem e a primeira vencedora do Canadian Idol, resultando em um single de platina, um álbum de ouro certificado e uma juno de Melhor Novo Artista. Melissa também recebeu o prêmio Dora Mavor Moore por "melhor performance de uma mulher em um papel principal (musical)" por sua atuação como Eponine em Les Miserables.