رندال ولدت في كوينز، مدينة نيويورك، نيويورك. تخرجت من مدرسة ستيوفسانت الثانوية في عام 1980، حيث كانت زميلة في الفيزياء وبرايان غرين. فازت بالمركز الأول في عام 1980 في البحث عن المواهب العلمية في ويستينغهاوس في سن 18، وفي جامعة هارفارد، حصل رندال على درجة البكالوريوس في الفيزياء (1983) و الدكتوراه في الفيزياء النظرية للجسيمات (1987) تحت إشراف هوارد جورجي.
مدينة نيويورك