Randall sinh ra ở Queens, thành phố New York, New York. Cô là một cựu sinh viên của Hampshire College Summer Studies về Toán học; và cô tốt nghiệp trường trung học Stuyvesant năm 1980, nơi cô là bạn cùng lớp của nhà vật lý học và nhà phổ biến khoa học Brian Greene. Cô đã giành được vị trí đầu tiên trong cuộc tìm kiếm tài năng khoa học Westinghouse năm 1980 ở tuổi 18; và tại Đại học Harvard, Randall kiếm được cả bằng cử nhân vật lý (1983) và bằng tiến sĩ vật lý hạt lý thuyết (1987) dưới thời Howard Georgi.
Thành phố New York