Kariera wrestlera Treningi i początki kariery (1997–2000) Lloyd rozpoczął treningi wrestlerskie pod okiem swojego ojca – Paula Lloyda, znanego fanom wrestlingu pod pseudonimem The Pink Panther. Trenował na własnym podwórku, gdzie ustawione były dwa ringi. Oficjalnie zadebiutował w 1997 roku, mając zaledwie 16 lat. Przyjął pseudonim ringowy PJ Black i wraz z Rayem Leppanem utworzył tag team Pure Juice. Po tym, jak jego ojciec został postrzelony i zamordowany na jego oczach, Lloyd przeprowadził się do Wielkiej Brytanii.
Zjednoczone Królestwo i Południowa Afryka (2000–2008) Lloyd spędził na Wyspach Brytyjskich pięć lat; trenował w szkółce Frontier Wrestling Alliance pod okiem Alexa Shane'a i Marka Sloana. Dla federacji pierwszy raz zawalczył w 2003 roku. Odbył też występ dla brytyjskiego oddziału International Pro Wrestling.
W 2005 powrócił do Południowej Afryki, gdzie nawiązał współpracę z World Wrestling Professionals (WWP). Podczas pobytu w federacji rywalizował między innymi z Mikeyem Whiplashem. 1 listopada 2007 PJ Black stał się pierwszym posiadaczem WWP World Cruiserweight Championship, pokonując The Playa w walce o nowo utworzone mistrzostwo. Jego panowanie trwało 13 dni, utracił tytuł w pojedynku z Lizzardem.