Ноксвилл
Рэндольф родилась в городе Ноксвилл в штате Теннесси в семье методистского священника и учительницы. Её старшая сестра, Аманда Рэндольф, также стала актрисой, а брат, Стив Гибсон, музыкантом.