Randy Spears syntyi nimellä Gregory Deuschle Kanakessa, Illinoisissa. Hän matkusti Kaliforniaan 1980-luvulla tekemään suoraa näyttelemistä ja saavutti kohtuullista menestystä pienemmissä rooleissa. Tänä aikana hän teki myös mallityötä. Kuitenkin hän kamppaili taloudellisesti kirjailijoiden lakon vuoksi 1980-luvun lopulla, ja päätyi pornografisen elokuvan alalle maksamaan laskunsa. Pornotähtenä hän oli erittäin menestyksekäs ja voitti kymmeniä palkintoja, osittain siksi, että hänellä oli näyttelijäntaitoja. Kuitenkin hän sanoo, että hänellä oli ongelmia alalla työskentelyn kanssa alusta alkaen. Hän ei kyennyt kertomaan sukulaisilleen, mitä teki, ja pelkäsi, että työ tuhoaisi hänen valtavirran uransa. Hän sanoo myös, että työskentely alalla antoi hänelle hyvin vääristyneen käsityksen naisista ja tuhosi hänen suhteensa heihin alan ulkopuolella.