করিম শাহাবুদ্দিন ছেলেবেলা থেকেই সঙ্গীত চর্চা করতেন। তার বাবা ছিলো একজন মরমী সঙ্গীতশিল্পী। পণ্ডিত অরূণ ভাদুড়ীর নিকট তার সঙ্গীতে হাতেখড়ি হয়। পরবর্তীতে ওস্তাদ এ দাউদ, মানবেন্দ্র মুখোপাধ্যয়, ওস্তাদ মশকুর আলী খা সাহেব’র কাছে তালিম নিয়েছেন। রবীন্দ্র ভারতী বিশ্ববিদ্যালয় থেকে উচ্চাঙ্গ ও নজরুল সঙ্গীতে স্নাতকোত্তর সম্পন্ন করেছেন। ওস্তাদ করিম শাহাবুদ্দিন বাংলাদেশের ইতিহাসে প্রথম খেয়ালের অ্যালবাম প্রকাশ করেন। ১৯৯০ সালে ‘নাইট কুইন’ শিরোনামে তার খেয়ালের অ্যালবামটি প্রকাশিত হয়। এ পর্যন্ত পাঁচটি একক ও চারটি মিক্সড অ্যালবাম প্রকাশিত হয়েছে তার। পশ্চিবঙ্গের বঙ্গীয় সংগীত পরিষদে তার গান পাঠ্য হিসেবে অন্তর্ভূক্ত। উচ্চাঙ্গ ও নজরুল সংগীতশিল্পী হিসেবে বাংলাদেশ বেতার ও টেলিভিশনে বিশেষ শ্রেণিতে তালিকাভূক্ত রয়েছেন তিনি।