Sharmell Sullivan wurde 1991 zur Miss Black America gekührt.

Ende der 90er feierte sie bei World Championship Wrestling ihr Debut im Sports-Entertainment. Sie war eines der WCW Nitro Girls und trug den Namen Storm. Ihre Rolle wurde in einer Fehde mit Paisley größer.

Als Booker 2001 einen Vertrag mit World Wrestling Entertainment unterschrieb, kam sie privat mit ihm zusammen und beide waren seither ein Paar. Sie folgte ihrem Freund in die WWE und unterschrieb einen Fördervertrag.

Ihre nächste Station hieß OVW, wo sie zur Wrestlerin ausgebildet wurde. Ende 2001 / Anfang 2002 sah man sie kurzzeitig dann als Backstage-Interviewerin in den Shows. Sie zog sich dann aber aus dem Wrestling zurück und entschied sich, den Klamotten-Laden ihres Freundes Booker T in Houston zu betreiben und dort zu arbeiten.

Im März 2005 heirateten Booker und Sharmell dann auch. Kurz darauf kehrte sie auch ins WWE Fernsehen zurück. Sie begleitete ihren Mann, als dieser gegen Kurt Angle fehdete. Sharmell war das Ziel von Kurt und würde laut Storyline übelst von ihm angemacht. Nach dem Kurt zu RAW gedraftet wurde, endete auch diese Fehde. Sie blieb WWE allerdings weiterhin erhalten und begleitete Booker stets an der Seite zum Ring.

Im Frühjahr 2006, nach dem Booker T seinen US Titel an Chris Benoit verlor, machten Sharmell und Book Bekanntschaft mit dem Boogeyman. Dies führte zu einem Handicap Match bei WrestleMania 22, welches der Boogeyman für sich entscheiden durfte. Sharmell machte hier Bekanntschaft mit einem "Würmerkuss" des Boogeyman's.

Jedoch führte sie ihren Ehemann Booker T in den Wochen und Monaten darauf erfolgreich zum Sieg des King Of The Ring Turniers sowie zum Sieg des World Championship Titels! "King" Booker und "Queen" Sharmell waren fort an das "Königspaar" von SmackDown!. Dieses blieben beide auch als "King" Booker sein Gold im November bei der Survivor Series an Batista verlor.