Fumero was born Melissa Gallo in North Bergen, New Jersey. She is the daughter of Cuban parents who moved to the U.S. as teenagers. She grew up in Guttenberg, New Jersey until age 6, when her family moved to Lyndhurst, New Jersey. At 19, she moved to New York City to attend New York University, from which she received a Bachelor of Fine Arts in Drama in 2003.
