Каюмов выступал на позиции защитника. В составе московского «Спартака» становился чемпионом СССР (1987), серебряным (1985) и бронзовым (1986) призером, обладателем Кубка Федерации футбола СССР (1987). Судейскую карьеру начал в 1999 году, на матчах Премьер-Лиги работал с 2004 года. Закончил судить в 2012 году, тогда же был включен в список инспекторов Первого дивизиона.
В 2009 году Каюмов пытался совершить самоубийство, выпрыгнув из окна своей квартиры. В тот раз трагедию предотвратила милиция, которую вызвали обеспокоенные соседи. После этого Каюмов некоторое время провел в психоневрологическом диспансере.