Melissa was born in Augusta, Georgia. After moving around all over the state and up the east coast as a very young child, her family finally decided to settle in Millen, Georgia, a small south Georgia town. She has been a performer all her life, dancing, singing, and acting. Her parents claim it started en utero. After receiving her degree in Theatre from Georgia Southern University, she moved to Atlanta to pursue her career as an actor professionally.