Rahul Gandhi blev født i Delhi den 19. juni 1970. Han var det første af de to børn af Rajiv Gandhi og Sonia Gandhi. Hans familie er kendt for at have en særlig plads i indisk politik. Hans far blev senere Indiens premierminister. Hans mor blev præsident for den indiske nationalkongres. Hans bedstemor, Indira Gandhi, var Indiens eneste kvindelige premierminister. Hans farfars farfar Feroze Gandhi var en Parsi fra Gujarat. Priyanka Vadra er hans lillesøster, og Robert Vadra er hans svoger. Han er også tipoldebarn af Indiens første premierminister, Jawaharlal Nehru. Han identificerer sig selv som en hinduistisk brahmin.
Rahul Gandhi gik på St. Columba’s School i Delhi. Han studerede på The Doon School i Dehradun, Uttarakhand fra 1981 til 1983. På grund af de sikkerhedstrusler, som familien blev udsat for fra sikh-ekstremister efter mordet på Indira Gandhi, blev Rahul Gandhi senere undervist i hjemmet.
Rahul Gandhi gik på St. Stephen’s College i Delhi i 1989 for at tage sin bacheloruddannelse. Han flyttede dog til Harvard University, efter at han havde afsluttet første årsprøverne. I 1991 blev Rajiv Gandhi myrdet af de tamilske tigre (LTTE). Efter mordet flyttede Rahul Gandhi til Rollins College i Florida, USA, på grund af sikkerhedsproblemer. Mens han var på Rollins College, brugte han Raul Vinci som sit navn. Hans rigtige navn var kun kendt af nogle få universitetsembedsmænd og sikkerhedsorganer. Senere studerede han på Trinity College i Cambridge.
Efter sin eksamen arbejdede Rahul Gandhi hos Monitor Group, et managementkonsulentfirma, i London. I 2002 blev han en af direktørerne i det Mumbai-baserede teknologi-outsourcingfirma Backops Services Private Ltd. I 2004 havde Gandhi fortalt pressen, at han havde en spansk kæreste, som var arkitekt. Han havde mødt hende, mens han studerede i England. I 2013 foreslog han, at han måske ikke ville blive gift.