Rahul Gandhi nació en Delhi el 19 de junio de 1970. Fue el primero de los dos hijos de Rajiv Gandhi y Sonia Gandhi. Su familia es conocida por ocupar un lugar especial en la política india. Su padre llegó a ser Primer Ministro de la India. Su madre llegó a ser Presidenta del Congreso Nacional Indio. Su abuela, Indira Gandhi, fue la única mujer Primera Ministra de la India. Su abuelo paterno, Feroze Gandhi, era un parsi de Gujarat. Priyanka Vadra es su hermana menor y Robert Vadra es su cuñado. También es bisnieto del primer Primer Ministro de la India, Jawaharlal Nehru. Se identifica como brahmán hindú.
Rahul Gandhi asistió a la escuela St. Columba de Delhi. Estudió en la Doon School de Dehradun (Uttarakhand) de 1981 a 1983. Debido a las amenazas de seguridad a las que se enfrentó la familia por parte de los extremistas sijs tras el asesinato de Indira Gandhi, Rahul Gandhi fue posteriormente educado en casa.
Rahul Gandhi ingresó en el St. Stephen’s College de Delhi en 1989 para cursar sus estudios universitarios. Sin embargo, se trasladó a la Universidad de Harvard después de completar los exámenes del primer año. En 1991, Rajiv Gandhi fue asesinado por los Tigres Tamiles (LTTE). Tras el asesinato, Rahul Gandhi se trasladó al Rollins College de Florida (Estados Unidos) por problemas de seguridad. Mientras estuvo en el Rollins College, utilizó el nombre de Raúl Vinci. Su verdadero nombre sólo lo conocían algunos funcionarios de la universidad y las agencias de seguridad. Posteriormente estudió en el Trinity College de Cambridge.
Después de graduarse, Rahul Gandhi trabajó en el Monitor Group, una empresa de consultoría de gestión, en Londres. En 2002, se convirtió en uno de los directores de la empresa de subcontratación tecnológica Backops Services Private Ltd, con sede en Mumbai. En 2004, Gandhi declaró a la prensa que tenía una novia española que era arquitecta. La había conocido mientras estudiaba en Inglaterra. En 2013, sugirió que podría no casarse.