Randy, anne ve babasının boşanması sonucu Güney Kaliforniya'nın sahillerinde ve beyzbol sahalarında ve Kuzey Carolina'nın dağlarında ve basketbol sahalarında büyüdü. Babası Ralph, Escondido'da bir lisede işletme öğretmeni ve muhasebeciydi. Kuzey Carolina'lı annesi Joyce ise sekreter ve ilkokul öğretmeniydi. Ağabeyi Perry ise San Diego'da sanat profesörüdür. İlkokul ve lisede oyunlar sergiledikten sonra UCLA'ya kabul edilen Randy, burada tiyatro bölümüne ve beyzbol takımına katılmaya çalıştı ancak her ikisinden de reddedildi. Bir dönem sonra okulu bıraktı ve Los Angeles'ta kendi başına yaşamaya başladı. 1981 yılında oyunculuk öğretmeni ve akıl hocası Antony Ponzini ile tanıştı. Tony sayesinde Randy gelecekteki menajeri Robert P. Marcucci ile tanıştı. Taylor Hackford filmi The Idolmaker, Robert'ın pop şarkıcıları Frankie Avalon ve Fabian'ın menajeri olarak yaşamına dayanıyordu. Bob 25 yılı aşkın bir süre Randy'yi temsil etti, bu ilişki Randy için dört dizi düzenli işi içeriyordu; Acapulco H.E.A.T., Love Boat: The Next Wave, JAG ve First Monday. Randy, Los Angeles'taki tiyatrolarda kırkın üzerinde oyunda rol aldı ve 1990 yılında ünlü Circle Rep Tiyatrosu'nda Jose Rivera'nın "Every Day Dies With Sleep" adlı oyununda ve birkaç Broadway dışı yapımda rol aldı. 2003 yılında Meksikalı yönetmen Beto Gomez ile 2005 yılında Punos Rosas, 2011 yılında Saving Private Perez ve 2014 yılında Volando Bajo ile başarılı bir işbirliğine başladı. Randy üç ödüllü belgeselin yönetmenliğini ve yapımcılığını üstlendi; "Tanıklık: The Maria Guardado Story," 1980'de ölüm mangalarından kurtulan Salvadorlu bir kadının Amerika Birleşik Devletleri'ne yolculuğu hakkında; ve her ikisi de PBS'de yayınlanan iki Amerikan Kızılderilisi temalı belgesel, "The Thick Dark Fog" ve "Badger Creek,". Aktris Marilyn Sanabria ile birlikte yaşamaktadır.