Киикбай Рзаханов родился 1 июля 1938 года в селе Шайыр Мангистауского района.

Окончил в 1968 году Московский инженерно-строительный институт по специальности "строитель".

В 1978 году - высшую партийную школу при ЦК КПСС.
С 1960 по 1972 годы - главный инженер Мангистауской межколхозной строительной организации, начальник СМК треста "Мангышлакнефтегазразведка", начальник СУ треста "Мангышлакнефтегазстрой".
С 1972 по 1983 годы - заместитель председателя Узеньского райисполкома, второй секретарь Ералинского райкома Компартии Казахстана, 1-й секретарь Форт-Шевченковского горкома Компартии Казахстана.
С 1983 по 2002 годы - генеральный директор объединения "Мангышлакракушечник", начальник облгорстроя, начальник ПО "Стройматериалы".
С 2002 года – директор ТОО "Тасжол-К".

С 2004 года – региональный координатор ОФ "Мунайшы" им.Н.А.Марабаева.

Член областного совета ветеранов.

Почетный гражданин Мангистауской области.