Rahul Gandhi nasceu em Nova Deli em 19 de Junho de 1970. Ele foi o primeiro dos dois filhos de Rajiv Gandhi e Sonia Gandhi. A sua família é bem conhecida por ter um lugar especial na política indiana. Seu pai mais tarde tornou-se o primeiro-ministro da Índia. A sua mãe tornou-se Presidente do Congresso Nacional Indiano. A sua avó, Indira Gandhi era a única primeira-ministra feminina da Índia. Seu avô paterno Feroze Gandhi era um Parsi de Gujarat. Priyanka Vadra é sua irmã mais nova e Robert Vadra é seu cunhado. Ele também é o bisneto do primeiro primeiro primeiro-ministro da Índia, Jawaharlal Nehru. Ele se identifica como um Brahmin Hindu.
Rahul Gandhi frequentou a Escola de St. Columba, Delhi. Ele estudou na Escola Doon em Dehradun, Uttarakhand, de 1981 a 1983. Devido às ameaças de segurança enfrentadas pela família de extremistas sikh após o assassinato de Indira Gandhi, Rahul Gandhi foi mais tarde educado em casa.
Rahul Gandhi juntou-se ao St. Stephen’s College, Delhi, em 1989, para a sua formação universitária. No entanto, ele se mudou para a Universidade de Harvard depois de ter completado os exames do primeiro ano. Em 1991, Rajiv Gandhi foi assassinado pelos Tigres Tamil (LTTE). Após o assassinato, Rahul Gandhi mudou-se para o Rollins College na Flórida, EUA, devido a problemas de segurança. Enquanto ele estava no Rollins College, ele usou Raul Vinci como seu nome. Seu nome verdadeiro era conhecido apenas por alguns funcionários da universidade e agências de segurança. Mais tarde ele estudou no Trinity College Cambridge.
Após a graduação, Rahul Gandhi trabalhou no Monitor Group, uma empresa de consultoria em gestão, em Londres. Em 2002, ele se tornou um dos diretores da empresa de terceirização tecnológica Backops Services Private Ltd. Em 2004, Gandhi contou à imprensa que tinha uma namorada espanhola que era arquiteta. Ele a tinha conhecido enquanto estudava na Inglaterra. Em 2013, ele sugeriu que talvez ele não se casasse.