Рэнди обучался в средней школе в Роли, Северная Каролина, где стал организатором клуба драматического искусства и которую окончил в 1970 году. С 1977 по 1980 годы он был одним из участников музыкального коллектива Village People, заменив на этом месте Дэйва Форреста. В настоящее время проживает в Нью-Йорке.