रेखा गुप्ता पहली बार विधायक बनी हैं। इससे पहले वह तीन बार पार्षद रह चुकी हैं।  उन्होंने राजनीतिक सफर ABVP से शुरू किया था। वह दिल्ली विश्वविद्यालय छात्र संघ की अध्यक्ष भी रह चुकी हैं।