Melissa Elliott родилась в 1971 году в маленьком городке штата Вирджиния. Будучи школьницей, она придумала группу Sista, в творчестве которой помимо ее подружек принимал участие еще и Тим Мосли, теперь хорошо известный под прозвищем Timbaland.

Первой попыткой ребят перейти с любительского уровня на профессиональный стало обращение к участнику-продюсеру соул-квартета Jodeci Devante Swing’у. У него на тот момент (1991 год) была своя звукозаписывающая фирма под названием Swing Mob. Договор заключили, а вот с выпуском альбома дело не пошло, хотя Missy добросовестно работала, писала песни для самих Jodeci. В итоге диск так и не вышел, хотя по некоторым данным он якобы все-таки был издан небольшим тиражом. Кое-где в Интернете встречается обложка этого альбома, на которой изображена только Missy и три других участницы, а вот Timbaland’а почему-то не видно.

Продолжая двигаться вперед, Missy Elliott c Timbaland’ом сделали главную заявку на собственное признание, потрудившись над знаменитым альбомом Aaliyah «One In A Million». Его свежее и модное звучание, достигнутое благодаря их талантам, принесло альбому две «платины». После этого проблем с подписанием контракта госпожи Elliott с фирмой Elektra естественно возникнуть не могло.

Год спустя магазины штурмовал ее дебютный альбом «Supa Dupa Fly». Новаторский саунд, который ему придала плодовитая Мисси вместе с Timbaland’ом содержал в себе элементы электронной музыки, это было неожиданно и непривычно, однако именно этот факт обеспечил миллионный тираж. «Sock It 2 Me», «Beep Me 911» и «Hit ‘Em Wit Da Hee» «застряли» на радио, а в целом альбом показывал как многогранна Мисси. Аранжировщик, который поет и читает рэп одновременно!

В 1999 году Elliott выпускает диск «Da Real World», прославившийся хитами «Hot Boyz» и «She’s A Bitch», кроме того на этом альбоме одна песня была исполнена с начавшим набирать обороты Eminem’ом. В то же время Missy начинает чаще появляться на телевидении, что было связано со съемками в рекламе для Gap и Sprite. Через два года появляется альбом «Miss E…So Addictive» с песнями «One Minute Man» и «Get Ur Freak On», номинировавшейся на Грэмми. «Get Ur Freak On» была настолько ритмична, что некоторые журналы занимающиеся тестированием аудиоаппаратуры проверяли на нем качество работы колонок известнейших марок. Год спустя Missy Eliott снова напоминает о себе. Свет увидел диск «Under Construction». Как рассказывает Мисси, окончательную концепцию альбома сформулировал Timbaland под впечатлением от посещения strip-клуба. На диске отметились Method Man, Jay Z и Ludacris. Хит-синглом этой пластинки стала песня «Work It», в которой Мисси проявляет задорную самоиронию, шутя по поводу собственного избыточного веса.

2003-й год дарит поклонникам артистки альбом под названием «This Is Not A Test». К этому моменту список артистов вместе с которыми Missy делала музыку, удлинился до невозможного. Причем сюда можно отнести и Мадонну, у которой с Elliott как-то было совместное выступление. Это конечно настораживает, к тому же многим поклонникам R&B зачастую не так уж и нравятся свежие идеи Мисси и новое измененное звучание хип-хопа и R&B от тандема Elliott и Timbaland.

Не так давно Missy Elliott заключила сделку с фирмой Adidas на выпуск особой линии женской одежды Respect Me. Не трудно предположить, что это стало неплохим финансовым подкреплением и без того не бедной артистки.

Последний свой альбом «The Cookbook» Missy Elliott выпустила в 2005 году. Среди гостей на нем значатся Ciara, Slick Rick, Mary J. Blige и Fantasia.