Městské zastupitelstvo ve Znojmě na svém zasedání dne 2. února 1993 schválilo obecně závaznou vyhlášku města Znojma č. 9/1992, o zřízení Městské policie ve Znojmě. Sídlo se nacházelo na ulici Radniční, velitelem byl p. Josef  Štola. Několik měsíců neměli strážníci ani stejnokroje, museli chodit v civilním oblečení a lidé je mohli poznat jedině podle cedulek umístěných na hrudi. V roce 1993 se městská policie přestěhovala na Kollárovu ulici, jejím ředitelem se stal Ing. Petr Chadim. V roce 1995 byl na několik měsíců dočasně pověřen řízením MP Karel Stehlík. V roce 1996 vyhrál výběrové řízení na ředitele Ing. Josef Hekrle, ten byl v roce 2001 nahrazen ve funkci Františkem Adamcem. V roce 1998 se městská policie přestěhovala do prostorů na ulici Jana Palacha, kde dříve sídlila spořitelna a Veřejná bezpečnost. I v roce 2007 nastala změna ve vedení městské policie a jejím ředitelem se stal Mgr. Petr Kolouch. V roce 2011 bylo znovu vyhlášeno výběrové řízení a ředitelem se stal Ing. Bc. Ivan Budín. V roce 2021 po vítězném absolvování výběrového řízení do funkce nastoupil Mgr. Petr Hladký. V roce 2023 byl dočasně pověřen řízením MP Petr Peřinka. Ještě téhož roku bylo vyhlášeno výběrové řízení na pozici ředitele, vítězem řízení se stal současný ředitel Mgr. Milan Kovárník.