Randall è nata nel Queens, New York City, New York. Si è laureata alla Stuyvesant High School nel 1980, dove era una compagna di classe del collega fisico e divulgatore scientifico Brian Greene. Ha vinto il primo posto nel 1980 nella ricerca di talenti scientifici di Westinghouse all'età di 18 anni; e all'Università di Harvard, Randall ha conseguito sia una laurea in fisica (1983) che un dottorato di ricerca in fisica delle particelle teoriche (1987) sotto Howard Georgi.
New York City