ঋষিকেশে জন্ম হলেও নব্বইয়ের দশকের শুরুতে তার পরিবার দিল্লিতে চলে আসে। ছোটবেলা থেকেই নেহা স্থানীয় ফাংশন, ধর্মীয় অনুষ্ঠান ও স্টেজ শো-তে গান গাইতেন। পারফরম্যান্সের বিনিময়ে পেতেন মাত্র ৫০ টাকা, যা দিয়ে সংসার চলত। নেহা কখনোই প্রথাগতভাবে গান শেখেননি, কিন্তু সুরের প্রতি তাঁর ভালোবাসা ও কঠোর পরিশ্রম তাকে এগিয়ে নিয়ে গেছে।