Randall syntyi Queensissä, New Yorkissa, New Yorkissa. Hän on Hampshire College Summer Studies in Mathematics alumna; ja hän valmistui Stuyvesant High Schoolista vuonna 1980, jossa hän oli luokkatoverinsa fyysikko ja tieteen popularisoija Brian Greenen luokkatoverina. Hän voitti ensimmäisen sijan 1980 Westinghouse Science Talent Search -kyselyssä 18-vuotiaana; ja Harvardin yliopistossa Randall sai sekä BA: n fysiikassa (1983) että tohtorin teoreettisessa hiukkasfysiikassa (1987) Howard Georgin johdolla.
New Yorkin kaupunki