Randall lahir di Queens, New York City, New York. Dia adalah alumna dari Hampshire College Summer Studies in Mathematics; dan dia lulus dari Stuyvesant High School pada tahun 1980, di mana dia adalah teman sekelas sesama fisikawan dan pempopuler sains Brian Greene. Dia memenangkan tempat pertama di 1980 Westinghouse Science Talent Search pada usia 18; dan di Universitas Harvard, Randall memperoleh BA dalam fisika (1983) dan PhD dalam fisika partikel teoritis (1987) di bawah Howard Georgi.
Kota New York