Альберт Кульмухаметов родился в 1976 году на Украине. В 1998 году окончил Гродненский государственный университет в Беларуси.
Свою трудовую деятельность он начал в августе 1998 года стажером помощника Лепельского межрайонного прокурора Республики Беларусь. Затем работал помощником Лепельского межрайонного прокурора, следователем той же прокуратуры. Об этом «Правде УРФО» сообщили в пресс-службе региональной прокуратуры.
В августе 2002 года Альберт Кульмухаметов перешел на службу в органы прокуратуры Тюменской области. Работал заместителем прокурора Армизонского района, заместителем прокурора Ярковского района, прокурором отдела по надзору за уголовно-процессуальной и оперативно-розыскной деятельностью ОВД и юстиции прокуратуры области.
В июне 2008 года возглавил прокуратуру Исетского района. В связи с положительными результатами в работе неоднократно поощрялся прокурором области. В 2009 году в порядке поощрения приказом генпрокурора РФ Кульмухаметову был присвоен внеочередной классный чин – советник юстиции.