Калмуханбет Касымов родился в 1957 году в селе Дмитриевка Алма-Атинской области. В 1979 году окончил юридический факультет Казахского государственного университета им. С.Кирова, по специальности «юрист». В том же году начал работать следователем, затем стал начальником Капчагайского ГОВД, с 1977 по 2003 год возглавлял ГУВД г. Алматы, после – Алматинской области. В 2005 году он стал первым вице-министром внутренних дел Республики Казахстан. На должности министра внутренних дел пробыл 8 лет — с 11 апреля 2011 года. 6 мая 2015 года Касымову присвоили звание генерал-полковника полиции. Летом 2018 года, после убийства фигуриста Дениса Тена, в социальных сетях начали требовать отставки Касымова и реформирования министерства.