Randall Queensben született, New York City, New York. A Hampshire College Summer Studies in Mathematics alumnája; és 1980-ban végzett a Stuyvesant High School-ban, ahol osztálytársa volt a fizikus és a tudomány népszerűsítője Brian Greene-nek. 1980-ban 18 évesen megnyerte az első helyet a Westinghouse Science Talent Search-ben; és a Harvard Egyetemen, Randall BA-t szerzett fizikában (1983) és PhD-t elméleti részecskefizikában (1987) Howard Georgi alatt.
New York városában