Rekha Gupta's involvement in politics began during her college years when she joined the Akhil Bharatiya Vidyarthi Parishad (ABVP) in 1992 and later became the President of the Delhi University Students' Union (DUSU) in 1996.