Rahul Gandhi se narodil 19. června 1970 v Dillí. Byl prvním ze dvou dětí Rádžíva Gándhího a Sonii Gándhíové. Jeho rodina je známá tím, že má v indické politice zvláštní postavení. Jeho otec se později stal indickým premiérem. Jeho matka se stala předsedkyní Indického národního kongresu. Jeho babička Indira Gándhíová byla jedinou ženskou premiérkou Indie. Jeho dědeček z otcovy strany Feroze Gándhí byl Parsí z Gudžarátu. Priyanka Vadra je jeho mladší sestra a Robert Vadra je jeho švagr. Je také pravnukem prvního indického premiéra Džawaharlála Néhrúa. Sám se označuje za hinduistického bráhmína.
Rahul Gándhí navštěvoval školu svatého Kolumba v Dillí. V letech 1981-1983 studoval na škole The Doon School v Dehradunu ve státě Uttarákhand. Kvůli bezpečnostním hrozbám, kterým rodina čelila ze strany sikhských extremistů po atentátu na Indiru Gándhíovou, byl Rahul Gándhí později vzděláván doma.
Rahul Gándhí nastoupil v roce 1989 na bakalářské studium na St Stephen’s College v Dillí. Po dokončení zkoušek prvního ročníku však přešel na Harvardovu univerzitu. V roce 1991 byl Rádžív Gándhí zavražděn Tamilskými tygry (LTTE). Po atentátu se Rahul Gándhí kvůli bezpečnostním problémům přesunul na Rollins College na Floridě v USA. Během studia na Rollins College používal jako své jméno Raul Vinci. Jeho skutečné jméno znalo pouze několik univerzitních úředníků a bezpečnostní agentury. Později studoval na Trinity College v Cambridgi.
Po ukončení studia pracoval Rahul Gándhí v londýnské poradenské firmě Monitor Group, která se zabývá poradenstvím v oblasti řízení. V roce 2002 se stal jedním z ředitelů technologické outsourcingové společnosti Backops Services Private Ltd. se sídlem v Bombaji. V roce 2004 Gándhí sdělil tisku, že má španělskou přítelkyni, která je architektkou. Seznámil se s ní během studií v Anglii. V roce 2013 naznačil, že se možná neožení
.