Rahul Gandhi urodził się w Delhi 19 czerwca 1970 roku. Był pierwszym z dwójki dzieci Rajiva Gandhiego i Sonii Gandhi. Jego rodzina jest znana z tego, że zajmowała szczególne miejsce w indyjskiej polityce. Jego ojciec został później premierem Indii. Jego matka została przewodniczącą Indyjskiego Kongresu Narodowego. Jego babka, Indira Gandhi, była jedyną kobietą-premierem Indii. Jego ojcowski dziadek Feroze Gandhi był Parsi z Gudźaratu. Priyanka Vadra jest jego młodszą siostrą, a Robert Vadra jest jego szwagrem. Jest także prawnukiem pierwszego premiera Indii, Jawaharlala Nehru. On identyfikuje się jako hinduski bramin.
Rahul Gandhi uczęszczał do St Columba’s School, Delhi. Studiował w The Doon School w Dehradun, Uttarakhand od 1981 do 1983 roku. Ze względu na zagrożenia bezpieczeństwa napotkane przez rodzinę z Sikh ekstremistów po zabójstwie Indira Gandhi, Rahul Gandhi był później home-schooled.
Rahul Gandhi dołączył St Stephen’s College, Delhi w 1989 roku dla jego edukacji licencjackich. Jednak przeniósł się do Uniwersytetu Harvarda po ukończeniu pierwszego roku egzaminów. W 1991 r. Rajiv Gandhi został zamordowany przez Tamilskie Tygrysy (LTTE). Po zamachu, Rahul Gandhi przeniósł się do Rollins College na Florydzie, USA, ze względu na problemy z bezpieczeństwem. Podczas pobytu w Rollins College używał nazwiska Raul Vinci. Jego prawdziwe nazwisko było znane tylko nielicznym urzędnikom uniwersyteckim i agencjom bezpieczeństwa. Później studiował w Trinity College Cambridge.
Po ukończeniu studiów Rahul Gandhi pracował w Monitor Group, firmie konsultingowej zajmującej się zarządzaniem, w Londynie. W 2002 roku, został jednym z dyrektorów Mumbai-based technologii outsourcingu firmy Backops Services Private Ltd. W 2004 roku Gandhi powiedział prasie, że ma hiszpańską dziewczynę, która jest architektem. Poznał ją podczas studiów w Anglii. W 2013 roku zasugerował, że może się nie ożenić.