عرف كريم حسين الغناء بصورته البسيطة عندما كان في عمر الصبا، حيث كان والده حسين عيفان الشمري، المزارع المعروف باشتغاله في زراعة القطن، يمتلك صوتاً جميلاً، وكان كثيراً ما يغني في الحقل والبيت وبين أصدقائه، وكان يصطحب ولده الصبي " كريم " إلى الحفلات والمناسبات الخاصة ليغني أغاني الريف التي كانت شائعة في ذلك الوقت، أغاني ناصر حكيم وداخل حسن، حتى ذاع صيت المغني الصبي كريم حسين في ناحية " الحفرية " التي ولدت فيها ليمتد فيما بعد إلى قضاء الصويرة ثم محافظة واسط وهو لا يزال في مرحلته الدراسية المتوسطة.

 دخل الفنان كريم حسين معهد الفنون الجميلة لدراسة الموسيقى عام 1980، حيث تخصص بآلة العود، وهناك تتلمذ على كبار الموسيقيين العراقيين مثل روحي الخماش، عباس جميل، جميل سليم، غانم حداد، وعلي الإمام. وفي تلك الفترة كان الفنان كريم حسين يحي حفلات المعهد التي كانت تقام بالمناسبات، وكان يمارس الغناء كذلك في الحفلات الخاصة، بالإضافة إلى إنه عمل منذ عام 1982 كمتدرب في فرقة كورال الإذاعة والتلفزيون العراقية، لذا فلقد ذاع صيته داخل الوسط الفني العراقي وهو لا يزال طالباً ولم يكن قد دخل الإذاعة والتلفزيون كمطرب بعد. تقدم كريم حسين إلى الإختبار كمطرب في الإذاعة والتلفزيون عام 1984، وكان في سنته الدراسية الثالثة من المعهد، حيث قدم أغنية " البنفسج " التي عرفها الجمهور العراقي بصوت المطرب ياس خضر، بعد أن سبقها بأبوذية وموال محمداوي....المزيد....