به گزارش طرفداری، فیروز کریمی کارش به عنوان سرمربی را در سال 1368 با تیم پاس تهران آغاز کرد و طی 32 سال در 29 دوره مختلف مربیگری، هدایت 22 تیم را عهده دار بود.
فیروز کریمی که با پاس تهران قهرمان لیگ آزادگان و جام باشگاه های آسیا شده است، با تیم بهمن هم قهرمان جام حذفی شد اما در 27 سال اخیر هیچ جامی به دست نیاورده است و تمام جام های کسب شده از سوی او در همان 5 سال ابتدایی کارش بود.
فیروز کریمی در تیم های پاس تهران(3بار)، سپاهان اصفهان، بهمن تهران، پلی اکریل اصفهان، تراکتور (2بار)، استقلال اهواز (3بار)، ابومسلم مشهد (2بار)، شهاب زنجان، راه آهن تهران، استقلال تهران، صبای قم، داماش گیلان، گسترش فولاد تبریز(2بار)، شاهین بوشهر، یزد لوله، ذوب آهن اصفهان، ملوان انزلی، گل ریحان کرج، نفت آبادان، ماشین سازی تبریز، نفت مسجد سلیمان و شمس آذر قزوین حضور داشته است.
کریمی از حضور در این تیم ها صاحب 2 قهرمانی لیگ آزادگان با پاس تهران در سال های 70 و 71 شد که در آن زمان بالاترین سطح لیگ بود، او در سال 71 با پاس قهرمان جام باشگاه های آسیا شد و در سال 73 با بهمن در مسابقات فوتبال جام حذفی کشور قهرمان شد، رکورد تغییرات او در مربیگری حتی در فوتبال دنیا هم منحصر به فرد است.