Als Musikvereinigung auf freiwilliger Basis wurde 1922 in Kiel innerhalb der Schutzpolizei eine Kapelle gegründet.

Das erste schleswig-holsteinische Polizei-Musikkorps nach Ende des Zweiten Weltkrieges wurde im Dezember 1945 in Flensburg gegründet. 1948 musste es sich aus finanziellen Gründen auflösen.

Zwischen 1954 und 1967 bildeten sich das Kieler Musikkorps und in Lübeck das Musikcorps der Landespolizei, 1968 vereinigt zum Musikkorps der Landespolizei.

1979 wurde aus dem Musikcorps das Polizeiorchester, mit weniger Personal und neuem Programm startete im Jahr 2000 die Polizei-Bigband.