Sie war eine der ersten weiblichen Stars der Hip-Hop-Szene. Zunächst erregte sie Aufsehen mit den Songs, die sie für R&B-Stars Aaliyah und 702 schrieb. Mit ihrem Album „Supa Dupa Fly“ schaffte sie 1997 ihr Eigendebüt als Rapper. Zwischen 1997 und 2005 veröffentlichte sie fünf Alben, die alle hintereinander Platinstatus erreichten. Neben ihren eigenen Songs hat Missy Elliot auch Songs für andere prominente Künstler wie beispielsweise Mary J. Blige, Whitney Houston und Christina Aguilera geschrieben und produziert.