गौरव का जन्म 9 जुलाई 1986 को भारत के कानपुर राज्य में हुआ था, और उन्होंने अपनी पढ़ाई IIT Kharagpur कॉलेज से पूरी की थी, इसके बाद उन्होंने Pilot की नौकरी की थी।
Air Asia के CEO के महीने की सैलरी लगभग 1 से 2 करोड़ के बीच है इससे यह पता चलता है कि गौरव तनेजा महीने में 2 करोड रुपए से अधिक कमाते हैं।