 Khanna was born in Kanpur, India.His childhood was spent between India and the United Arab Emirates before his family moved to New York City.He earned a Bachelor of Science in International Affairs from the School of Foreign Service at Georgetown University, and also a Master of Arts in Security Studies from Georgetown in 2005.