Zimbabwe'de doğan Melissa, 5 yaşındayken ailesiyle birlikte Avustralya'ya taşındı. Meisner Tekniği mezunu olan Melissa, Alan Ball'un Aynı Elbiseyi Giyen Beş Kadın, Richard Stockwell'in Killing Time ve Theresa Rebeck'in Mauritius gibi çeşitli sahne yapımlarında rol aldı. Daha sonra Avustralya dizisi Janet King'de (2016) rol alan Melissa, ikonik sahne oyunu Look Back in Anger'da Alison karakterini canlandırdı. Son olarak Melissa, ABC dizisi Reef Break'te (2019) Ana Dumont'u canlandırdı ve Back of the Net adlı uzun metrajlı filmde izlenebilir. Ek TV kredileri arasında Harrow (2018) ve Avustralya dizileri Pulse (2017) ve Home and Away (2017) bulunmaktadır.