তৃতীয় শ্রেনীতে পড়ার সময়ে শিল্পী নাঈম মাহমুদ খান-এর সংগীতে হাতেখড়ি। এরপর পড়ালেখার পাশাপাশি ধীরে ধীরে নিবিড়ভাবে সম্পৃক্ত হন সংগীতের সাথে। এরপর থেকে ২৫ বছর ধরে গান করে চলেছেন, সমৃদ্ধ করেছেন নিজ সংগীতশৈলীকে। খোদা বক্স সানু, অনিল কুমার সাহা, সুনীল কুমার মণ্ডল প্রমুখের মত প্রসিদ্ধ গুরুদের কাছে শিখেছেন গান। শিল্পীর মৌলিক মিক্সড অ্যালবাম এর মধ্যে - 'প্রতিবাদ', 'মেলা', 'হাতিয়ার' উল্লেখযোগ্য। অর্জন করেছেন নজরুলগীতিতে জাতীয় পর্যায়ে পুরস্কার, 'চ্যানেল আই নেসক্যাফে গেট সেট রক' প্রতিযোগিতায় ২য় রানার আপ-এর পুরস্কার ইত্যাদি। এছাড়াও শিল্পী নাঈম মাহমুদ খান নজরুলগীতি ও শাস্ত্রীয় সঙ্গীতে বাংলাদেশ বেতার ও বাংলাদেশ টেলিভিশন-এর তালিকাভুক্ত শিল্পী।
বর্তমানে তিনি বেসরকারি প্রতিষ্ঠানে কর্মরত থাকার পাশাপাশি কাজ করছেন প্লেব্যাক শিল্পী হিসেবেও। তাঁর উল্লেখযোগ্য কিছু গানের মধ্যে রয়েছে - 'শেষ দেখা', 'আমি কবি', 'সি লাভ মি' ইত্যাদি। সুযোগ হলেই নাঈম ভালোবাসেন গান শুনতে, হতে চান একজন পুরোদস্তুর শিল্পী।