Randy Spears föddes som Gregory Deuschle i Kanakee, Illinois. Han åkte till Kalifornien på 1980-talet för att ägna sig åt ren skådespeleri, och hade viss måttlig framgång med att få mindre roller. Under denna period gjorde han också en del modellarbete. Han hade dock ekonomiska svårigheter på grund av författarstrejken i slutet av 1980-talet och gick in i pornografisk filmindustri för att betala sina räkningar. Som porrstjärna var han mycket framgångsrik och fick dussintals utmärkelser, delvis tack vare att han hade skådespelartalanger. Han säger dock att han hade problem med att arbeta i branschen från början. Han kunde inte förmå sig att berätta för sina släktingar vad han gjorde och han var orolig att arbetet skulle förstöra hans mainstreamkarriär. Han säger också att arbetet i branschen gav honom en mycket förvrängd syn på kvinnor och förstörde hans relationer med dem utanför branschen.