Paul London begann 1999 mit seiner Wrestling-Karriere. Sein Durchbruch kam dann im Jahr 2002, als er bei Ring Of Honor debutierte. Dort konnte er sich bereits an einer großen Fangemeinde freuen und fantastische Matches liefern.

Im Sommer 2003 folgte auch ein sehr kurzer Abstecher zu TNA Wrestling. Besonders dürfte sein X Division Titlematch gegen Chris Sabin in Erinnerung bleiben. Er kehrte aber im Anschluss zu ROH zurück und lieferte sich dort tolle Matches gegen AJ Styles und Samoa Joe.

Die Fehde mit Samoe Joe endete aber als London einen Vertrag mit World Wrestling Entertainment unterschrieb. Nach einigen Matches bei Velocity wurde er zunächst zu OVW geschickt. Dort konnte er die WWE innerhalb weniger Wochen überzeugen und man plante erste Storylines für ihn.

Gegen Brock Lesnar erhielt er sein erstes Match bei SmackDown! und wurde übelst gesqusht.

Zusammen mit Spanky feierte er einige Siege als Tag Team. Im Sommer 2004 tat er sich mit Billy Kidman zusammen und beide konnten im Juli bei SmackDown! sogar Tag Team Gold erringen. Sie besiegten die Dudley Boyz und ein neues viel versprechendes Tag Team schaffte es an die Spitze.

Jedoch endete die Regentschaft anscheinend früher als geplant, da Billy Kidman in einem Match mit der Shooting Starpress Chavo Guerrero verletzte und WWE daraus einen Angle machte. Kidman ließ London im Stich und dieser verlor die Titel dann bereits wieder am 09.09.2004 an Kenzo Suzuki & Rene Dupree.

Es folgte eine Fehde mit Billy Kidman und ein Match bei No Mercy. Dort unterlag London und wurde erst einmal aus den Storylines genommen. Somit wollte man den Fans den Glauben schenken, dass auch er sich bei der Shooting Starpress verletzt habe. London feierte sein Comeback, aber die Storyline mit Kidman wurde nicht wirklich fortgeführt. Wenige Tage nach No Mercy brach er sich aber wirklich die Nase in einem Match gegen Booker T.

Im Frühjahr folgte der Push als Einzelwrestler. Bei No Way Out konnte er etliche Wrestler in einem Turmult Match um den Cruiserweight Titel eliminieren, scheiterte aber an Chavo Guerrero. Beide lieferten sich Monate lang eine Fehde. Ende März holte er sich dann aber den Cruiserweight Titel in einer Battle Royal von Chavo.

Die Fehde wurde fortgesetzt, nach dem Chavo aus seiner Verletzungspause zurück kehrte. Allerdings konnte London seinen Titel behalten und die Fehde endete, als Chavo zu RAW gedraftet wurde, wo er fort an als Kerwin White bekannt werden sollte.

Im Juni geriet London dann auch an die Mexicools. Zu einem PPV Match kam es noch nicht, da Paul angeblich wieder verletzt sein sollte, was sich dann nicht bestätigte. Viel mehr ließ WWE ihn noch nicht gegen Juventud wrestlen, sondern ließ die Mexicools beim Great American Bash auf die bWo treffen.

Es kam dann bei Velocity am 06.08.2005 (aufgezeichnet 4 Tage zuvor) zum Titelverlust von London. Dies gegen Nunzio, der dank des Eingreifens von Big Vito den Titel sicherte.

Zum Ende des Jahres schloß sich London wieder mit dem zurück gekehrten Brian "Spanky" Kendrick zusammen. Sie wurden in den ersten Wochen und Monaten fester Bestandteil von Velocity und dort aufgebaut. Anschließend sah man sie dauerhaft bei SmackDown!, wo sie eine Fehde mit den Tag Team Champions MNM begannen. Es kam bei Judgment Day 2006 im Mai zum Titelmatch zwischen den Teams. London und Kendrick, auch "The Hooligans" genannt, konnten sich die Titel holen und somit London ein zweites Mal.

Bei Houseshows wurden sie als "The Hooligans" angekündigt, doch dieser Name setzte sich bis ins TV nie wirklich durch. Die Regentschaft führt zu einer Fehde mit den Pit Bulls, Jamie Noble und Kid Kash. Beim Great American Bash 2006 kam es zu einem Titelmatch, welches Kendrick und London erfolgreich für sich entscheiden konnten und weiterhin die Tag Team Szene dominierten.

Bei Armageddon siegten sie in einem Fatal 4 Way Leiter Match gegen die Hardyz, MNM und William Regal & Dave Taylor.