रेखा गुप्ता का राजनीतिक करियर बेहद दिलचस्प रहा है। वे छात्र राजनीति से निकलकर दिल्ली की मुख्यमंत्री पद तक पहुंची हैं। 1996 में वे दिल्ली विश्वविद्यालय छात्र संघ (DUSU) की अध्यक्ष बनीं, फिर नगर निगम में कदम रखा और 2007 व 2012 में पार्षद बनीं। वे दक्षिण दिल्ली की महापौर भी रह चुकी हैं। बीजेपी में वे महिला मोर्चा की राष्ट्रीय उपाध्यक्ष के तौर पर भी काम कर चुकी हैं और फिलहाल दिल्ली बीजेपी की महासचिव हैं।