Naveen started his career with Bollywood films and his long association with two-time Academy Award® and Grammy award winning composer A. R. Rahman for most of his compositions, also worked extensively with other illustrious composers like Illayaraja, Pritam, Shankar-Ehsaan-Loy, Sajid-Wajid, Salim-Sulaiman, Amit Trivedi, Mithoon, Jeet Ganguly, Sachin-Jigar, Sandesh Sandilya and many others.

Among many of his achievements he also worked as a music arranger for several Bollywood music directors.