Randy Spears nasceu Gregory Deuschle em Kanakee, Illinois. Ele foi para a Califórnia nos anos 1980 para atuar de forma tradicional, e teve algum sucesso moderado ao conseguir papéis menores. Durante esse período, também fez algumas atividades de modelo. No entanto, ele enfrentou dificuldades financeiras devido à greve dos roteiristas no final dos anos 1980 e acabou entrando na indústria de filmes pornográficos para pagar suas contas. Como estrela pornô, ele teve muito sucesso, conquistando dezenas de prêmios, em parte porque tinha habilidades de atuação. No entanto, ele diz que teve problemas para trabalhar na indústria desde o início. Ele não conseguia contar aos parentes o que estava fazendo e temia que o trabalho destruísse sua carreira tradicional. Ele também diz que trabalhar na indústria lhe deu uma visão muito distorcida das mulheres e destruiu seus relacionamentos com elas fora da indústria.
