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