Rahul Gandhi föddes i Delhi den 19 juni 1970. Han var det första av två barn till Rajiv Gandhi och Sonia Gandhi. Hans familj är känd för att ha en särskild plats i indisk politik. Hans far blev senare Indiens premiärminister. Hans mor blev ordförande för Indian National Congress. Hans mormor Indira Gandhi var Indiens enda kvinnliga premiärminister. Hans farfars farfar Feroze Gandhi var en parsi från Gujarat. Priyanka Vadra är hans yngre syster och Robert Vadra är hans svåger. Han är också barnbarnsbarn till Indiens första premiärminister Jawaharlal Nehru. Han identifierar sig själv som hinduisk brahman.
Rahul Gandhi gick i St Columba’s School i Delhi. Han studerade vid The Doon School i Dehradun, Uttarakhand från 1981 till 1983. På grund av de säkerhetshot som familjen utsattes för från sikh-extremister efter mordet på Indira Gandhi fick Rahul Gandhi senare hemundervisning.
Rahul Gandhi gick på St Stephen’s College i Delhi 1989 för sin grundutbildning. Han flyttade dock till Harvard University efter att ha avslutat första årsexamen. År 1991 mördades Rajiv Gandhi av de tamilska tigrarna (LTTE). Efter mordet flyttade Rahul Gandhi till Rollins College i Florida, USA, på grund av säkerhetsproblem. När han gick på Rollins College använde han Raul Vinci som sitt namn. Hans riktiga namn var endast känt av ett fåtal tjänstemän vid universitetet och säkerhetsorgan. Han studerade senare vid Trinity College i Cambridge.
Efter examen arbetade Rahul Gandhi vid Monitor Group, ett managementkonsultföretag, i London. År 2002 blev han en av direktörerna för det Mumbai-baserade teknikoutsourcingföretaget Backops Services Private Ltd. År 2004 hade Gandhi berättat för pressen att han hade en spansk flickvän som var arkitekt. Han hade träffat henne när han studerade i England. År 2013 föreslog han att han kanske inte skulle gifta sig.