Randall s-a născut în Queens, New York, New York. Ea este absolventă a studiilor de vară de la Hampshire College în matematică; și a absolvit Stuyvesant High School în 1980, unde a fost colegă de clasă cu colegul fizician și popularizatorul științei Brian Greene. Ea a câștigat primul loc în 1980 la Westinghouse Science Talent Search la vârsta de 18 ani; și la Universitatea Harvard, Randall a câștigat atât un BA în fizică (1983) și un doctorat în fizica particulelor teoretice (1987) sub Howard Georgi.
Orașul New York