Naveen lulus dengan gelar dari King's College London di Inggris dan Worcester Polytechnic Institute di Amerika Serikat, dan pergi untuk bekerja dengan Lucent, Sony, Nokia dan Sun Microsystems sebelum ia mulai bergerak dalam bisnis jaringan sosialnya, Foursquare, bersama dengan Dennis Crowley. Perusahaan patungannya memiliki nilai estimasi sebesar $ 600 juta. Dia baru-baru ini telah terdaftar di World's New Young Millionaires yang dirilis oleh AOL Small Business.
Dia telah di Fox Business Network, CNN dan khusus oleh Fareed Zakaria, "Mendapatkan Amerika Kembali ke # 1," berbicara tentang bagaimana dia menjadi orang yang seperti sekarang ini.
Pada tanggal 4 Maret 2012, Naveen mengumumkan di blog-nya bahwa ia akan mengundurkan diri dari hari-hari peran operasionalnya di perusahaan berakhir pada bulan itu. Dia mengatakan dia akan terus menjabat sebagai anggota dewan dan penasehat perusahaan.