Lady Sovereign wuchs als zweites von drei Kindern eines ehemaligen Punkerpärchens[2] im berüchtigten Londoner Nordwestviertel Chalkhill Estate auf, einem Viertel mit überwiegend sozialem Wohnungsbau, der für seine besonders rauen Zustände bekannt ist. Nachdem sie aufgrund verschiedener Vorfälle als 16-jährige vom Schulbesuch ausgeschlossen worden war, versuchte sie sich zuerst mit verschiedenen Jobs über Wasser zu halten. Später meldete ihr Vater sie zum Schauspielunterricht an.[3]

Nebenbei hielt Lady Sovereign an ihrem Vorsatz fest, sich musikalisch durchzusetzen und sich Respekt in der Grime-Szene zu verschaffen. Von den Salt-N-Pepa-Alben ihrer Mutter beeinflusst, schrieb sie schon im Alter von 14 Jahren ihre ersten Raps[4] und stellte diese online in ein Fanforum der So Solid Crew. Dort traf sie auf ihren künftigen Langzeitfreund DJ Frampster. Nachdem Lady Sovereign begann, ihre Werke auf kommerziellen Musikwebsites zu verbreiten, erhielt sie ihre ersten Absagen, da sie nicht dem klassischen Bild eines US-amerikanischen MCs entsprach.

Im Laufe des Jahrs 2002 bekam Lady Sovereign die Hauptrolle im Lehrfilm „X-ed“, in dem ein aufstrebender MC die Schule zugunsten der eigenen Karriere beendet.[5][6] Sie konnte den Produzenten davon überzeugen, für den Film einen eigenen Soundtrack zu produzieren. Dieser fand seinen Weg zum Musikproduzenten Medasyn, der Lady Sovereign daraufhin mit Frost P, Shystie und Zuz Rock zusammenbrachte, um an einer EP namens The Battle zu arbeiten. Das Album wurde schlussendlich 2003 über Casual Records veröffentlicht.

The Battle legte den Grundstein für weitere Singleveröffentlichungen und rückte Lady Sovereign ins öffentliche Rampenlicht. Erste Singles wie A Little Bit of Shhh!, Random oder 9 to 5 verkauften sich gut, aber auch nie offiziell veröffentlichte Songs (z.B. Tango, Cheeky) kursierten im Internet und erreichten eine ähnliche Popularität wie das schon im Handel erhältliche Material. Lady Sovereign wurde sowohl solo als auch zusammen mit The Streets Teil der bekannten Grime-Sampler-Reihe Run the Road.

Im Jahr 2005 hatte Lady Sovereign ihre bis dato größten Erfolge, verschiedene ältere Songs wurden gesammelt auf der EP Vertically Challenged (dt.: vertikal herausgefordert) – eine Anspielung auf die geringe Größe von 1,55 m des selbsternannten „biggest Midget in the Game“ (dt.: größten Zwergs im Geschäft) – über das Label Chocolate Industries veröffentlicht.

Kurz darauf lud Jay-Z, Geschäftsführer des US-amerikanischen Majorlabels Def Jam, Lady Sovereign zu Verhandlungen über einen möglichen Vertrag in sein New Yorker Büro ein. Lady Sovereign bekam nach einem Freestyle-Rap vor ihrem zukünftigem Labelchef, Usher und L.A. Reid als erste Nicht-US-Amerikanerin[7] einen Vertrag bei Def Jam angeboten und veröffentlichte daraufhin nach der vorgeschobenen Single Hoodie im Oktober 2006 ihr erstes Album mit dem Titel Public Warning. Der daraus ausgekoppelte Song Nine2Five stieg im Mai 2006 bis auf den sechsten Rang der britischen Charts.

Auch der mit Dr. Luke aufgenommene Song Love Me or Hate Me, der sich an Genesis' „I Can't Dance“ anlehnt, wurde ein Erfolg; im Rahmen eines „Remix“ wurde er nochmals neu mit Missy Elliot aufgenommen und das Stück erreichte als erster britischer Titel die Nummer eins der MTV-America-Zuschauer-Charts.[2] Kollaborationen gab es mit unter anderem Basement Jaxx, The Ordinary Boys und Beastie Boys. Ab Frühjahr 2007 wurde das erste volle Album auch in Deutschland vertrieben. Die Single Love Me Or Hate Me wurde unter anderem für die Soundtracks zu den Computerspielen Need for Speed X: Carbon und FIFA WM 2006 und für die Telenovela Ugly Betty lizenziert.

Zum sechsten Musiksampler zur O.C., California-Reihe steuerte Lady Sovereign eine Coverversion zu Pretty Vacant, einem Song der Sex Pistols, bei.

2007 eröffnete Lady Sovereign für Gwen