Randy Spears Gregory Deuschle néven született Kanakee-ben, Illinois államban. Az 1980-as években Kaliforniába ment, hogy egyenes színészi színészkedést végezzen, és mérsékelt sikereket ért el kisebb szerepek megszerzésében. Ebben az időszakban modellkedéssel is foglalkozott. Azonban anyagi nehézségekkel küzdött az 1980-as évek végi írósztrájk miatt, és végül a pornográf filmiparba lépett, hogy kifizesse számláit. Pornósztárként nagyon sikeres volt, tucatnyi díjat nyert, részben azért, mert színészi képességei voltak. Ugyanakkor azt mondja, hogy már a kezdetektől problémái voltak az iparágban való munkával. Nem tudta rávenni magát, hogy elmondja rokonainak, mit csinál, és attól tartott, hogy a munka tönkreteszi a főáramú karrierjét. Azt is mondja, hogy az iparágban végzett munka nagyon torz képet adott neki a nőkről, és tönkretette a kapcsolatait velük az iparágon kívül.
