Melissa Lee grew up in Atlanta, Georgia. She spent her childhood studying dance and performing in musicals. At the age of 17, she was accepted to and began her theatre training at North Carolina School of the Arts Conservatory. After leaving school, she worked as a model for a year in New York before beginning her acting career.