Rahul Gandhi syntyi Delhissä 19. kesäkuuta 1970. Hän oli Rajiv Gandhin ja Sonia Gandhin kahdesta lapsesta ensimmäinen. Hänen perheensä on tunnettu siitä, että sillä on erityinen asema Intian politiikassa. Hänen isästään tuli myöhemmin Intian pääministeri. Hänen äidistään tuli Intian kansalliskongressin puheenjohtaja. Hänen isoäitinsä Indira Gandhi oli Intian ainoa naispuolinen pääministeri. Hänen isänisän isoisänsä Feroze Gandhi oli Gujaratista kotoisin oleva parsi. Priyanka Vadra on hänen pikkusiskonsa ja Robert Vadra hänen lankonsa. Hän on myös Intian ensimmäisen pääministerin Jawaharlal Nehrun lapsenlapsenlapsenlapsi. Hän identifioi itsensä hindu-brahminiksi.
Rahul Gandhi kävi St. Columba’s Schoolia Delhissä. Hän opiskeli The Doon Schoolissa Dehradunissa, Uttarakhandissa vuosina 1981-1983. Koska Indira Gandhin murhan jälkeen perheeseen kohdistui turvallisuusuhkia sikhi-äärijärjestöjen taholta, Rahul Gandhi sai myöhemmin kotiopetusta.
Rahul Gandhi siirtyi St. Stephen’s Collegeen Delhiin vuonna 1989 suorittamaan perustutkintoa. Hän kuitenkin siirtyi Harvardin yliopistoon suoritettuaan ensimmäisen vuoden kokeet. Vuonna 1991 Rajiv Gandhin salamurhasi tamilitiikerit (LTTE). Murhan jälkeen Rahul Gandhi siirtyi turvallisuusongelmien vuoksi Rollins Collegeen Floridaan, Yhdysvaltoihin. Rollins Collegessa ollessaan hän käytti nimenä Raul Vinci. Hänen oikea nimensä oli vain muutamien yliopiston virkamiesten ja turvallisuusviranomaisten tiedossa. Myöhemmin hän opiskeli Trinity Collegessa Cambridgessa.
Valmistumisensa jälkeen Rahul Gandhi työskenteli Monitor Group -johtamiskonsulttiyrityksessä Lontoossa. Vuonna 2002 hänestä tuli yksi Mumbaissa toimivan teknologiaulkoistamisyritys Backops Services Private Ltd:n johtajista. Vuonna 2004 Gandhi oli kertonut lehdistölle, että hänellä oli espanjalainen tyttöystävä, joka oli arkkitehti. Hän oli tavannut hänet opiskellessaan Englannissa. Vuonna 2013 hän ehdotti, että hän ei ehkä mene naimisiin.