كان الشعار الأول لنادي الشرطة مطابقاً لشعار قوة الشرطة العراقية، مع إضافة الحلقات الأولمبية واسم النادي في أسفل الشعار. وقد اعتُمد هذا الشعار لأول مرة عام 1978 عقب تسجيل النادي رسمياً لدى وزارة الشباب والرياضة
تغيّر الشعار في عام 1992 بعد أن أطلق ماجد عبد الحق مقدم برنامج رسالة الدوري لقب القيثارة على نادي الشرطة، وبذلك أصبحت القيثارة العنصر الرئيسي في شعار النادي لأول مرة، كما أُضيفت إلى قمصان الفريق
غيّر النادي شعاره في عام 2005 إبان فترة رئاسة رعد حمودي. كان الشعار دائري الشكل وأزرق اللون، وتوسطته آلة القيثارة إلى جانب علم العراق. كُتبت سنة 1975 داخل الشعار، إذ كان ذلك العام هو الذي وافقت فيه مديرية ألعاب الشرطة على نظام الأندية الذي طرحه الاتحاد العراقي، وضمت بموجبه جميع أبرز اللاعبين من فرق الشرطة إلى نادي الشرطة الرياضي
تم تعديل شعار النادي قليلاً في عام 2008 لاستبدال العلم العراقي القديم بالعلم الجديد، كما غُيِّر لون آلة القيثارة الموجودة في وسط الشعار، واستُخدم هذا الشعار لمدة أربع سنوات أخرى
خلال فترة رئاسة إياد بنيان، غيّر نادي الشرطة شعاره لموسم 2012-2013، حيث عاد إلى تصميم مشابه لشعار استُخدم سابقاً، مع إضافة سنة التأسيس الأصلية للنادي (1932) داخل الشعار، بالإضافة إلى إطار دائري أخضر
في 12 كانون الأول 2013، كشف نادي الشرطة عن شعاره الجديد قبيل بدء مشواره في تصفيات دوري أبطال آسيا
يضم الشعار عناصر باللونين الذهبي والأخضر، وتتوسطه قيثارة ذهبية، بينما تظهر سنة تأسيس النادي في جزئه العلوي، ويكتمل التصميم بوجود اسم النادي باللغة الإنجليزية والعلم العراقي في الأسفل، ولا يزال هذا الشعار مستخدماً حتى اليوم
توجد نسخة أخرى مبسطة من الشعار يستخدمها النادي للمنصات الرقمية تحديداً