Randall te fèt nan Queens, New York City, New York. Li se yon ansyen elèv nan Hampshire College ete etid nan matematik; epi li gradye nan Stuyvesant High School nan 1980, kote li te yon kamarad klas nan fizik ak syans popularizer Brian Greene. Li te genyen premye plas nan 1980 Westinghouse Syans Talent Search a laj de 18; ak nan Inivèsite Harvard, Randall touche tou de yon BA nan fizik (1983) ak yon PhD nan fizik patikil teyorik (1987) anba Howard Georgi.
Vil Nouyòk