Randall alizaliwa katika Queens, New York City, New York. Yeye ni mwanafunzi wa zamani wa Chuo cha Hampshire Mafunzo ya Majira ya joto katika Mathematics; na alihitimu kutoka Shule ya Upili ya Stuyvesant mnamo 1980, ambapo alikuwa mwanafunzi mwenzake wa mwanafizikia mwenzake na mwanasayansi maarufu Brian Greene. Alishinda nafasi ya kwanza katika 1980 Westinghouse Sayansi Talent Search akiwa na umri wa miaka 18; na katika Chuo Kikuu cha Harvard, Randall alipata BA katika fizikia (1983) na PhD katika fizikia ya nadharia ya chembechembe (1987) chini ya Howard Georgi.
Jiji la New York