Missy Elliott was born Melissa Arnette Elliott on July 1, 1971, in Portsmouth, Virginia. In 2001, Elliott produced a thumping, cowbell-accented rework of Labelle’s 1974 hit, “Lady Marmalade”. In May 2019, Elliott received an honorary doctorate from the Berklee College of Music. She was then admitted into the Songwriters Hall of Fame in June. Melissa Arnette Elliott Biography and Profile.