I 1991 sluttet Spider på kunstskolen, og kjøpte et billig 4-track hjemmestudio og en trommemaskin. Han jobbet under tittelen "MC Spider", og spilte inn med produsenten Lamar Lowder. Han fikk lokal suksess, og bygget et band under navnet Powerman 5000. Stilen deres lå i rap/metal, en stil som enda ikke hadde fått popularitet. I 1993 ble Adam 12, en gitarist med lang erfaring, med i bandet. I 1994 og '95, gav Powerman ut to uavhengige album, og . Også disse to var lokale suksesser. I 1996 fremførte de på den andre scenen under Ozzfest, og de viste seg også i en episode av , hvor David og Donna spilte inn en musikkvideo for sangen "Strike the Match".