Воспитанник жамбылской школы футбола. Профессиональная карьера Мирзабаева началась в 1994 году в футбольном клубе «Тараз», где он провёл три сезона. C этим клубом он побеждает в чемпионате Казахстанасезона 1996 года. После этого в 1998 году он переходит в другой казахстанский клуб из Павлодара «Иртыш».
В павлодарской команде Нурмат Мирзабаев провёл один сезон и перешёл в петропавловский «Аксесс-Есиль». Данный клуб в течение своей истории переименовывался несколько раз, и во время изменения названия в «Есиль-Богатырь» Мирзабаев также был в составе этой команды.