Born Melissa Ann Smith in Whitby, Ontario, her family moved to Rochester Hills, Michigan when she was 13 years old.
At the age of 18, Melissa auditioned for the girl pop group "Goddess", and became its lead singer.