Центральная избирательная комиссия по выборам и отзыву народных депутатов Казахской ССР в составе 25 человек была образована Постановлением Верховного Совета Казахской ССР от 22 сентября 1989 года.
18 октября 1989 года был утвержден состав аппарата Центральной избирательной комиссии по выборам и отзыву народных депутатов Казахской ССР. Согласно Постановлению Президиума Верховного Совета Казахской ССР аппарат Центризбиркома состоял из 7-ми человек.
28 июня 1991 года Верховный Совет Казахской ССР внес изменения в состав Центральной избирательной комиссии по выборам и отзыву народных депутатов Казахской ССР.
8 декабря 1993 года было принято Постановление Верховного Совета Республики Казахстан «Об избрании Центральной избирательной комиссии Республики Казахстан». Состав Центральной избирательной комиссии был избран Верховным Советом по предложению Президента Республики Казахстан.
21 декабря этого же года Постановлением Президента Республики Казахстан было утверждено Положение о Центральной избирательной комиссии Республики Казахстан.
17 марта 1995 года принят Указ Президента Республики Казахстан «О Центральной избирательной комиссии Республики Казахстан». Рассмотрев прошение Центральной избирательной комиссии об отставке, было принято решение об освобождении от должности всего состава Центральной избирательной комиссии.
25 марта 1995 года также Указом Президента Республики Казахстан был утвержден новый состав Центральной избирательной комиссии Республики Казахстан.
11 ноября 1996 года Указом Президента Республики Казахстан утверждено новое Положение о Центральной избирательной комиссии Республики Казахстан.
До конституционной реформы 2007 года избрание и освобождение от должности по представлению Президента Республики Председателя, заместителя Председателя, секретаря и членов Центральной избирательной комиссии Республики относилось к исключительному ведению Мажилиса Парламента Республики Казахстан.
В настоящее время согласно действующей Конституции существует следующий порядок формирования Центральной избирательной комиссии:
- Председатель и два члена Центризбиркома назначаются на должность сроком на пять лет Президентом;
- два члена Центризбиркома назначаются сроком на пять лет Сенатом Парламента;
- два члена Центризбиркома назначаются сроком на пять лет Мажилисом Парламента.