История военной полиции начинается с президентского Указа «О мерах по дальнейшему реформированию системы правоохранительных органов Республики Казахстан», подписанного 22 апреля 1997 года.
За 26 лет в военной полиции создана эффективная система контроля и профилактики правонарушений в армейской среде. Новый Закон «Об органах военной полиции», принятый 14 марта текущего года, также направлен на укрепление правопорядка в Вооруженных силах, повышение статуса и расширение их полномочий.
Военная полиция, осуществляющая функции дознания, оперативно-розыскной деятельности, обеспечивающая правопорядок, безопасность воинской службы, дорожного движения оснащена передовыми видами вооружения и специальными техническими средствами.
Ежегодно более 80 человек проходят первоначальное обучение в Центре подготовки специалистов военной полиции для призыва и дальнейшего прохождения службы. Профессионализм военных кинологов признан на международном уровне.
Военные полицейские активно участвуют в спартакиадах Вооруженных сил Казахстана, армейском многоборье, легкоатлетических и международных соревнованиях, на которых они неизменно занимают призовые места.