Мелисса родилась 1 января 1980 года в городе Мэркхам штата Иллинойс. У нее было трудное детство - в 80-х и 90-х ее семья испытывала финансовые затруднения. Она окончила факультет кинематографии Каламбиа Колледж в Чикаго и участвовала в съемках двух фильмов -