Гайнутдинов Каюм родился 20 марта 1908 года в д.Сунчелеево Свияжского уезда Казанской губернии (позже Нурлатского района ТатАССР, ныне Зеленодольский район РТ).
Участник Великой Отечественной войны. Призван в ряды Красной Армии в сентябре 1942 года Сахалинским облвоенкоматом. С сентября 1942 года по 3 сентября 1945 года воевал красноармейцем 165-го стрелкового полка на Дальневосточном фронте. С 9 марта по 27 ноября 1946 года служил в органах внутренних дел милиционером линейного отделения на ст. Казань Казанской железной дороги.
Награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945г.г.», медалью «За победу над Японией».