A diferencia de la mayoría de las superestrellas de la urban music, Missy escribe sus propias canciones y las interpreta. Su poder creativo iguala a su estilo. Además de su talento y presencia escénica Missy es una auténtica creadora de éxitos junto a su productor de toda la vida Timbaland. En sus comienzos compuso éxitos para otros artistas como Aaliyah ("One in a Million," "If Your Girl Only Knew") o 702 ("Steelo"). Su album de debut, Supa Dupa Fly (1997), contenía una serie de temas excelentes como "The Rain" pero no tuvo el éxito en listas de sus posteriores lanzamientos a pesar de ser un disco referencia para muchos.  Los éxitos en las listas llegaron muy poco tiempo después: "She's a Bitch" y "Hot Boyz" (1999); "Get Ur Freak On" y "One Minute Man" (2001); y "Work It" y "Gossip Folks" (2002). En cada uno de estos, Missy demostró que con dignidad y frescura, las mujeres podían ser sexys y fuertes a la vez. Destrozó todos los estereotipos imaginables sin poner en peligro a su numeroso grupo de fans.

Nacida en Portsmouth, Virginia, en 1971 la carrera de Melissa Elliott comenzó cuando el productor y miembro de Jodeci, Devante Swing fichó a Missy y su grupo Sista. Desafortunadamente, Swing Mob Records quebró y nunca se editó el debut de Sista. Missy no se quedó parada y se arrimó a su amigo Timbaland, que estaba produciendo algunos temas del disco de Aaliyah One in a Million (1996). Fue un acierto trabajar en ese proyecto cuyas ventas fueron astronómicas. Las  discográficas comenzaron a llamar a su puerta y Missy empezó a trabajar como compositora y cantante/rapera con otros artistas antes de firmar con Elektra en 1996. Un año después, Supa Dupa Fly llegaba a las tiendas y llegó a disco de platino gracias a  "The Rain." Además de obtener muy buenas ventas, el álbum también fue un éxito entre la crítica. No sólo incluía singles radiables ("Sock It 2 Me," "Beep Me 911," "Hit 'Em Wit da Hee"), también incluía una amplia muestra del gran talento de Missy en el resto de los temas del álbum.

En 1999 editaba Da Real World, un álbum aún más ambicioso con dos hits enormes — "She's a Bitch" y "Hot Boyz" — y un gran número de arriesgadas colaboraciones con otros artistas, incluído un emergente Eminem. En esa época empezó a aparecer en anuncios de televisión de Gap y Sprite, demostrando que más que una estrella de la música era un icono de su era. La historia se repitió en 2001, cuando editó Miss E...So Addictive, que también incluía dos hitazos: "Get Ur Freak On" y "One Minute Man." Su popularidad no bajó con su siguiente álbum Under Construction (2002) y sus singles, "Work It" y "Gossip Folks."  La máquina de música de Missy continuó inundando las listas en 2003 con el lanzamiento casi simultáneo del LP de Timbaland & Magoo Under Construction, Pt. II y el álbum de Elliott This Is Not a Test!. Para su siguiente album The Cookbook de 2005 contó con las colaboraciones de Ciara, Slick Rick, Mary J. Blige, y la ganadora del reality American Idol Fantasia.

Su último lanzamiento es el recopilatorio Respect M.E. (2006).