Randall naceu en Queens, Nova York, Nova York. É alumna de Hampshire College Summer Studies in Mathematics; e graduouse da Stuyvesant High School en 1980, onde foi compañeira de clase do seu compañeiro físico e divulgador da ciencia Brian Greene.
Nova York