Randall er fædd í Queens, New York, New York. Hún er útskrifað frá Hampshire College Sumarnámi í stærðfræði; og hún útskrifaðist frá Stuyvesant High School árið 1980, þar sem hún var bekkjarbróðir félaga eðlisfræðingur og vísinda popularizer Brian Greene. Hún vann fyrsta sæti í 1980 Westinghouse vísinda hæfileikaleit á 18 ára aldri; og í Harvard University, Randall hlaut bæði BA í eðlisfræði (1983) og doktorsprófi í fræðilegri eðlisfræði (1987) undir Howard Georgi.
New York-borg