К. Абдрахманов родился в 1964 году в городе Панфилов Талдыкорганской области. Окончил Казахский государственный университет им. Кирова, по специальности историк. Является Чрезвычайным и Полномочным посланником 2-го класса. В 1999-2001 годах был вице-министром иностранных дел РК, с января 2001 года являлся советником-посланником Посольства РК в Великобритании.