Mr. Police steht seit 1992 für die Musik von The Police und Sting. Der erste Auftritt fand am 18.12.1992 beim Mulsum Rockfestival statt. Damals bestand das Programm aus 11 Songs, die in 55 Minuten live präsentiert wurden.

Gegründet wurde Mr. Police von Krummi / Andy K, Lead Vocals und Bass, sowie Mozart / W. Volkens, Gitarre und Backing Vocals. Zur ersten Besetzung gehörte Heiko Deutschbein am Schlagzeug. Im Laufe der Jahre entwickelte sich aus dem ersten Police-Programm ein umfangreiches Live-Repertoire mit Songs von The Police und später auch Sting.

Bis 1999 spielte Mr. Police konsequent ein Police-Programm. Durch Andy K’s Audition bei “Stars in Concert” in Berlin als Sting-Double (ab 2005 auch “Legends in Concert” Las Vegas USA) kamen anschließend auch Sting-Solo-Songs wie Englishman in New York, Fields of Gold und Desert Rose ins Programm. Das Repertoire wuchs dadurch auf etwa 22 bis 25 Songs und eine Programmlänge von rund 2 Stunden.

Heute besteht Mr. Police aus Andy K am Bass und Lead Gesang, Christian Schmutzer an den Drums sowie W. Volkens an der Gitarre und Backing Vocals. Das aktuelle Bühnenprogramm ist live gespielt und auf maximal 120 Minuten ausgelegt.

Neben dem Band-Programm gibt es mit STING II ein Solo-Programm, das live gesungen wird und bei dem der Bass live gespielt wird. Das Programm ist als Halb-Playback-Show angelegt und dauert maximal 90 Minuten, variabel in 2 bis 3 Sets. Zusätzlich bietet Andy K ein Solo / Party Special mit einem Mix aus Sting, The Police, U2 sowie 80er- und 90er-Hits an.