Rahul Gandhi 1970. június 19-én született Delhiben. Rajiv Gandhi és Sonia Gandhi két gyermeke közül ő volt az első. Családja köztudottan különleges helyet foglal el az indiai politikában. Apja később India miniszterelnöke lett. Édesanyja az Indiai Nemzeti Kongresszus elnöke lett. Nagyanyja, Indira Gandhi volt India egyetlen női miniszterelnöke. Apai nagyapja, Feroze Gandhi gudzsaráti parszi volt. Priyanka Vadra a húga, Robert Vadra pedig a sógora. Ő India első miniszterelnökének, Jawaharlal Nehrunak a dédunokája. Hindu brahminként azonosítja magát.
Rahul Gandhi a Delhiben található St. Columba’s Schoolba járt. A The Doon Schoolban tanult Dehradunban, Uttarakhandban 1981 és 1983 között. Mivel Indira Gandhi meggyilkolása után a szikh szélsőségesek biztonsági fenyegetést jelentettek a család számára, Rahul Gandhi később magántanulóként tanult.
Rahul Gandhi 1989-ben a Delhiben található Szent István Főiskolára iratkozott be az egyetemi tanulmányaihoz. Az első évi vizsgák után azonban a Harvard Egyetemre költözött. 1991-ben Rajiv Gandhit a tamil tigrisek (LTTE) meggyilkolták. A merénylet után Rahul Gandhi a biztonsági problémák miatt a floridai Rollins College-ba, az Egyesült Államokba költözött. Amíg a Rollins College-ban volt, a Raul Vinci nevet használta. Valódi nevét csak néhány egyetemi tisztviselő és a biztonsági szervek ismerték. Később a cambridge-i Trinity College-ban tanult.
A diploma megszerzése után Rahul Gandhi a Monitor Group nevű londoni vezetési tanácsadó cégnél dolgozott. 2002-ben a mumbai székhelyű Backops Services Private Ltd. technológiai kiszervező cég egyik igazgatója lett. 2004-ben Gandhi azt nyilatkozta a sajtónak, hogy van egy spanyol barátnője, aki építészmérnök. A lányt angliai tanulmányai során ismerte meg. 2013-ban felvetette, hogy lehet, hogy nem fog megházasodni.