Nijerya'nın küçük bir kasabası olan Otukpo'da doğan Naveen, Delhi'de ortak bir ailede yetişmiştir. Okul ve mühendislik eğitimini Delhi'de tamamladı. Netaji Subhas Teknoloji Enstitüsü'nden (NSIT) 2006 yılında mezun olduktan sonra, 2008 yılında Mumbai'ye taşınmadan önce 2 yıl çalıştığı Gurgaon'daki Inductis adlı bir analiz firmasına katıldı ve orada filmlere son bir geçiş yapmadan önce çok kısa bir süre JP Morgan Chase ile çalıştı. 6. sınıftayken ilk skecini yazdı. Govinda onun en sevdiği aktördü. Kuzenleri tarafından sık sık film ansiklopedisi adıyla dalga geçilen Naveen, okul ve üniversite günlerinde pek çok skeç/oyun yönetti ve mühendislik sonrası tiyatroya devam etti. Naveen, 2007 yılında üniversite arkadaşlarıyla birlikte Right Click Entertainment adlı bir tiyatro şirketi kurdu ve bu şirket altında "Khel Khel Mein" adlı ilk biletli oyununu yazdı ve yönetti. Filmin yapımcılığını Vishesh films üstlenmiş ve yönetmen ikilisi Hasnain Hyderabadwala ve Raksha Mistry tarafından yönetilmişti. Üniversitedeyken Khosla ka Ghosla, Dibakar Banerjee'yi en sevdiği yönetmen yapmıştı ve ona yardımcı olmak için yanıp tutuşuyordu. Reklam işi istemek için onunla görüşmeye gittiğinde, Dibakar bunun yerine ondan kola reklamlarından birinde oynamasını istedi. Televizyon reklamlarında ilk oyunculuk deneyimini bu şekilde yaşadı. Bugün Naveen Kasturia, Vodafone ve Mahindraལnın en popüler reklamları olmak üzere 50'den fazla reklamla çok popüler bir reklam yüzüdür.LSD ve Shanghai adlı iki filmde Dibakar Banerjee'ye yardımcı olmaya devam etti. Daha sonra Oscar ödüllü yönetmen Danis Tanovic'e Tigers adlı uluslararası bir filmde asistanlık yaptı.2011 yılında LSD setlerinde tanıştığı Amit Masurkar ondan Sulemani Keeda adlı 2 yazarı konu alan bir filmde rol almasını istedi ve Amit bu filmde oynayacak gerçek yazarlar arıyordu. Naveen de film senaryosunu yapımcılara sunmaya çalıştığından ve bazı önemsiz TV yazarlığı işleri yaptığından, Amit onun bu rolü oynamak için mükemmel olacağını düşündü. Bu film kariyerinde bir dönüm noktası oldu ve onu bir aktör haline getirdi. Reklamcılık günlerinde, Arunabh'ın yöneteceği bir filmde ona yardımcı olmak üzere bir IIT'li olan Arunabh Kumar ile de tanışmıştı. Film hiçbir zaman gerçekleşmedi ama ikisi arkadaş oldular ve iletişim halinde kaldılar. Daha sonra Rowdies adlı bir skeçte işbirliği yaptılar ve bu skeç büyük ilgi gördü ve Arunabh'ın YouTube kanalı TVF'nin ortaya çıkmasına neden oldu. Naveen, Pitchers gerçekleşmeden önce The Viral Fever ile birkaç skeç daha yaptı.