Randall sündis Queensis New Yorgis, New Yorgis. Ta lõpetas 1980. aastal Stuyvesanti keskkooli, kus ta oli kaasfüüsik ja teaduse populaariseerija Brian Greene'i klassikaaslane. Ta võitis 1980. aasta Westinghouse'i teadusliku talendiotsingu esimeses kohas 18-aastaselt.
New Yorgi linn