रेखा गुप्ता ने दिल्ली विश्वविद्यालय से पढ़ाई की है और कॉलेज टाइम से ही वह अखिल भारतीय विद्यार्थी परिषद (ABVP) से जुड़ी रहीं. उन्होंने दिल्ली यूनिवर्सिटी छात्रसंघ में अध्यक्ष और सचिव पद का चुनाव भी जीता था.