Randall was born in Pacific Grove, California, and has a brother (Nathan) and sister (Joanna). His father died in 1997 of colon cancer and was commemorated shortly after by having the gym at Monterey High School (Monterey, California), named after him. His father taught Chemistry and Physics at the school and the gym was where Randall played basketball. During his senior year, Randall was co-Editor-in-Chief of the school newspaper, The Galleon. His mother, Sharon, is a syndicated columnist.