בשנת 2004 הוקמה להקת המחוז הצפוני ע"י מפקד מחוז צפון דאז ניצב (בדימוס) דן רונן.
המשימה הוטלה על אבי אדרי, מפקד תחנת זכרון יעקב בזמנו, שערך מבחני קבלה ללהקה. מטרת הלהקה לייצג את משטרת ישראל בכלל ואת מחוז הצפון בפרט, באירועים משטרתיים ואזרחיים.
בשנת 2005 הופיעה הלהקה ב"שירותרום" עם מחרוזת להקות צבאיות, וכך בערב יום הזכרון ויום העצמאות.
במבצע ההתנתקות, קיבלו השוטרים דיסק ובו שירי הלהקה ביניהם השיר "שוטר במדים"   (שיר מקורי).
שנת 2006 הייתה שנת הלחימה בצפון. בשנה זו, הופיעה הלהקה בפיקודו של פקד עופר אוסטה מתחנת זבולון, בהופעות מתוקשרות ב"כוכב נולד 4" בקריית שמונה במהלך המלחמה, ובערב הצדעה לתושבי הצפון שנערך בבריכת הסולטן בירושלים.
עם סיום מלחמת לבנון השנייה, נערך ערב הוקרה והצדעה לשוטרים שפעלו ולחמו במהלך המלחמה בצפון.
במהלך המופע שרה הלהקה שיר מקורי "שמיים כחולים", שנכתב עבור השוטרים. מפקד המחוז, סגנו ומפקדי המרחבים שרו עם הזמר אושיק לוי את השיר המיתולוגי "השוטר אזולאי" ו" על הדבש ועל העוקץ". 

שנת 2007 הייתה שנת מפנה ושיפור תדמית המשטרה ושיפור השרות.
במהלך שנה זו הופיעה הלהקה בפיקודו של פקד קובי מרקוביץ מתחנת טירת הכרמל, בהופעות בפני גמלאים מתוך המשטרה ומחוצה לה. במסגרת "יום פתוח" ביום העצמאות בגני התערוכה, הופיעה הלהקה עם להקות נוספות של משטרת ישראל (מרכז, מג"ב ת"א).
הלהקה מופיעה בדרך קבע בפני משפחות שכולות, בטקסים במחוז (החלפת מפקדים,יום העצמאות, ראש השנה ועוד), ובערבי מפקד ואזכרה במרכז ללימודי משטרה.

ומה ביום יום?
חברי הלהקה מגיעים מכל תחומי העשייה המשטרתית.
ליאור סוסן משרת בתחנת עפולה כרכז רישוי ובודק את  תקינות הבמות לפני כל הופעה ...
חלי כהן משרתת במשל"ט צפון ומעדכנת על כל אירוע חריג...
ז'ק אגמי משרת בבילוש בתחנת זבולון וחיבר ללהקה את המנון המחוז.
עינבל צוויג משרתת בנוער תחנת חיפה ומביאה מעריצים ללהקה...
יוחאי לנקרי משרת כימאי בשיטור ימי כנרת ודואג שנשאר יבשים...
נטע פחימה משרתת במשל"ט צפון ומוודאה שכל חברי הלהקה יזוזו (כוריאוגרפית של הלהקה)...
אליה קאופמן משרתת בביקורת גבולות חיפה ומכינה את הדרכונים לנסיעה של הלהקה לחו"ל...
גלית עבאדי משרתת בהערכה תחנת עכו ומעדכנת אותנו בהתרעות...
קובי מרקוביץ משרת בטירת כרמל ומשתדל להנעים את זמנם של הסיירים..

 "...במחוז הצפוני שם אתה וגם אני
שם הבית שם הלב והנשמה.
במחוז הצפוני יש אותך ויש אותי
להגן ולשרת באהבה..."

 את הלהקה מלווה כמעבד מוסיקלי מר מאיר יחיא.