Melissa nasceu em Pensacola, Flórida. Filha de um oficial da Marinha dos Estados Unidos, ela passou a infância se mudando entre a Virgínia do Norte e San Diego, Califórnia. Seu pai, Bill, é um ex-aviador que se tornou médico. Sua mãe, Linda, era uma dona de casa e uma ótima mãe de palco, que nunca reclamou de ter que ir para outra audição.
Melissa começou a se apresentar desde cedo em recitais de dança e ginástica, e rapidamente se mudou para o teatro. Depois de ver uma performance de "Cats" na Broadway, ela anunciou aos pais que queria seguir carreira de ator. Eles nunca foram nada além de apoiar esta decisão. Após o colegial, Melissa ganhou um B.A. Doutor em Teatro pela Universidade da Califórnia, San Diego.
Melissa estudou com, entre outros, Amy Lyndon, Elaine Clark e Navid Negahban. Ela estrelou vários filmes independentes, incluindo "Last Breath", "Ave Maria" e "Track to Freedom", além de ter um papel coadjuvante em um recurso da Lionsgate.
