Missy Elliot est née en 1971 à Portsmouth en Virginie. Melissa Arnette Elliot, qui est son vrai nom, déclare avoir vécu une enfance dans un climat de violence; car son père frappait souvent sa mère et donc Missy passait la plupart du temps enfermée dans sa chambre entrain de danser et chanter devant un pub