Родился 29 июня 1963 года в деревне Матмасы Ярковского района Тюменской области. Окончил школу соседнего села Маранки. Работал трактористом на местном сельхозпредприятии.
8 ноября 1981 года призван в ряды Советской Армии. Прошел месячный «курс молодого бойца».
В декабре 1981 года прибыл в Республику Афганистан в 1 взвод 3 танковой роты танкового батальона 191 отдельного мотострелкового полка (в/ч пп 39676) в населенный пункт Газни — административный центр одноименной провинции. Оперативно освоил специальность наводчика орудия танка. В ходе военных действий с высокой точностью поражал огневые средства моджахедов.
25 августа 1982 года подразделение рядового Хамидулина участвовало в сопровождении очередной транспортной колонны до Кабула — главного города южного государства. Во время движения «воинский караван» из засады обстреляли боевики. Каюм Мирхалиевич получил смертельное ранение осколками попавшей в его боевую машину гранаты.
Он награжден орденом Красной Звезды (посмертно).
Похоронен на родине. Имя отважного солдата увековечено на мраморной плите монумента погибшим в Афганистане воинам-интернационалистам Тюменской области, ХМАО-Югры, ЯНАО мемориального комплекса павшим защитникам Отечества в сквере Губкина столицы региона — города Тюмени (официальный сайт газеты «Сибирский хлебороб»: «Выбрали Кубу, прилетели в Кабул»; сетевое издание «Тюмень Медиа»: «А ЖИЗНЬ МАЛЬЧИШКА ТАК ЛЮБИЛ»).