Maj został powołany przez premier Beatę Szydło na wniosek ministra spraw wewnętrznych i administracji Mariusza Błaszczaka. W piątek o godz. 9.00 został wprowadzony do siedziby Komendy Głównej Policji bez udziału mediów.

W swojej dotychczasowej karierze Inspektor Zbigniew Maj był m.in. wiceszefem Centralnego Biura Śledczego. Jako zastępca szefa pomorskiej policji nadzorował pion kryminalny.

Dotychczasowy komendant główny gen. insp. Krzysztof Gajewski był szefem policji od lutego 2015 r. Został odwołany ze stanowiska w czwartek, a jego obowiązki powierzono wówczas jego zastępcy nadinspektorowi Mirosławowi Schosslerowi.

Wcześniej Gajewski jako wiceszef KGP odpowiadał za pion prewencji i ruch drogowy. Nadzorował m.in. zabezpieczenie Euro 2012 i wielu innych dużych imprez, które od 2012 r. odbywały się Polsce – w tym uroczystości związane z 25. rocznicą wyborów z 4 czerwca 1989 r., mistrzostwa świata w piłce siatkowej, które także odbyły się w 2014 r.

Inspektor Zbigniew Maj urodził się 6 grudnia 1971 r. w Kaliszu. Dotychczas pełnił funkcję Zastępcy Komendanta Wojewódzkiego Policji w Gdańsku ds. Kryminalnych. Ukończył Akademię Rolniczą w Poznaniu. Służbę w Policji pełni od 1996 roku. Jest doświadczonym oficerem, umiejętności zawodowe zdobywał i doskonalił na różnych stanowiskach w służbie kryminalnej. Ukończył wiele szkoleń specjalistycznych oraz kursów. Insp. Zbigniew Maj jest m.in. twórcą i członkiem Zespołu ds. Uprowadzeń oraz współtwórcą algorytmu działań Policji w sytuacjach kryzysowych (tj. uprowadzeń dla okupu). Nowy Komendant Główny był także koordynatorem i twórcą struktur Centralnego Biura Śledczego Policji. Insp. Zbigniew Maj został dwukrotnie odznaczony przez Prezydenta RP - Brązowym Medalem za długoletnią służbę oraz Brązowym Krzyżem Zasługi.