Zřizovatelem Městské policie Brno je statutární město Brno.
Městskou policii Brno zřizuje a zrušuje Zastupitelstvo města Brna obecně závaznou vyhláškou statutárního města Brna. Městská policie Brno byla zřízena v rámci samostatné působnosti statutárníhoměsta Brna.Vyhláška města Brna č. 1/1992, kterou se ve městě Brně zřizuje Městská policie podle zákona ČNR č. 553/1991 Sb., nabyla účinnosti 1.3.1992.
Městská policie Brno je v souladu s § 1, odst. 1, zák. č. 553/1991 Sb., o obecní policii ve znění pozdějších předpisů, zřízena jako orgán obce, tzn. orgán statutárního města Brna.
Městská policie Brno plní úkoly při zabezpečování místních záležitostí veřejného pořádku a plnění dalších úkolů podle zák. č. 553/1991 Sb., o obecní policii, ve znění pozdějších předpisů, nebo jiného zákona na území statutárního města Brna.