Rahul Gandhi werd op 19 juni 1970 in Delhi geboren. Hij was de eerste van de twee kinderen van Rajiv Gandhi en Sonia Gandhi. Zijn familie staat erom bekend dat zij een bijzondere plaats inneemt in de Indiase politiek. Zijn vader werd later de eerste minister van India. Zijn moeder werd de voorzitter van het Indiase Nationale Congres. Zijn grootmoeder, Indira Gandhi, was de enige vrouwelijke premier van India. Zijn grootvader van vaderskant, Feroze Gandhi, was een Parsi uit Gujarat. Priyanka Vadra is zijn jongere zus en Robert Vadra is zijn zwager. Hij is ook de achterkleinzoon van de eerste premier van India, Jawaharlal Nehru. Hij identificeert zichzelf als een Hindoe Brahmaan.
Rahul Gandhi ging naar de St. Columba’s School in Delhi. Hij studeerde van 1981 tot 1983 aan The Doon School in Dehradun, Uttarakhand. Omdat zijn familie na de moord op Indira Gandhi bedreigd werd door Sikh-extremisten, kreeg Rahul Gandhi later thuis les.
Rahul Gandhi ging in 1989 naar het St. Stephen’s College in Delhi voor zijn doctoraalopleiding. Hij verhuisde echter naar Harvard University nadat hij de eerstejaarsexamens had afgelegd. In 1991 werd Rajiv Gandhi vermoord door de Tamil Tijgers (LTTE). Na de moord verhuisde Rahul Gandhi vanwege veiligheidsproblemen naar het Rollins College in Florida (VS). Toen hij op Rollins College zat, gebruikte hij Raul Vinci als zijn naam. Zijn echte naam was alleen bekend bij een paar universiteitsfunctionarissen en veiligheidsdiensten. Later studeerde hij aan het Trinity College Cambridge.
Na zijn afstuderen werkte Rahul Gandhi bij de Monitor Group, een managementadviesbureau, in Londen. In 2002 werd hij een van de directeuren van het in Mumbai-gebaseerde technologie-outsourcingbedrijf Backops Services Private Ltd. In 2004 had Gandhi aan de pers verteld dat hij een Spaanse vriendin had die architecte was. Hij had haar ontmoet toen hij in Engeland studeerde. In 2013 suggereerde hij dat hij misschien niet zou trouwen.