Rahul Gandhi wurde am 19. Juni 1970 in Delhi geboren. Er war das erste der beiden Kinder von Rajiv Gandhi und Sonia Gandhi. Seine Familie ist dafür bekannt, dass sie in der indischen Politik einen besonderen Platz einnimmt. Sein Vater wurde später Premierminister von Indien. Seine Mutter wurde Präsidentin des Indischen Nationalkongresses. Seine Großmutter, Indira Gandhi, war die einzige weibliche Premierministerin Indiens. Sein Großvater väterlicherseits, Feroze Gandhi, war ein Parsi aus Gujarat. Priyanka Vadra ist seine jüngere Schwester und Robert Vadra ist sein Schwager. Er ist außerdem der Urenkel des ersten indischen Premierministers Jawaharlal Nehru. Er bezeichnet sich selbst als Hindu-Brahmane.
Rahul Gandhi besuchte die St. Columba’s School in Delhi. Von 1981 bis 1983 besuchte er die Doon School in Dehradun, Uttarakhand. Aufgrund der Sicherheitsbedrohungen, denen die Familie nach der Ermordung Indira Gandhis durch Sikh-Extremisten ausgesetzt war, wurde Rahul Gandhi später zu Hause unterrichtet.
Rahul Gandhi besuchte 1989 das St. Stephen’s College in Delhi, um sein Grundstudium zu absolvieren. Nach Abschluss der Prüfungen im ersten Jahr wechselte er jedoch an die Harvard University. Im Jahr 1991 wurde Rajiv Gandhi von den Tamilischen Tigern (LTTE) ermordet. Nach der Ermordung wechselte Rahul Gandhi aufgrund von Sicherheitsproblemen an das Rollins College in Florida, USA. Während seines Aufenthaltes am Rollins College gab er sich den Namen Raul Vinci. Sein richtiger Name war nur wenigen Universitätsbeamten und Sicherheitsbehörden bekannt. Später studierte er am Trinity College Cambridge.
Nach seinem Abschluss arbeitete Rahul Gandhi bei der Monitor Group, einer Unternehmensberatungsfirma, in London. Im Jahr 2002 wurde er einer der Direktoren des in Mumbai ansässigen Technologie-Outsourcing-Unternehmens Backops Services Private Ltd. Im Jahr 2004 erzählte Gandhi der Presse, dass er eine spanische Freundin habe, die Architektin sei. Er hatte sie während seines Studiums in England kennengelernt. Im Jahr 2013 deutete er an, dass er möglicherweise nicht heiraten wird.