Początki partii sięgają 1936 roku, kiedy to została utworzona Kazachska Socjalistyczna Republika Radziecka. Wówczas Komunistyczna Partia Kazachskiej SRR stała się regionalną filią Komunistycznej Partii Związku Radzieckiego. Wraz z rozpadem Związku Radzieckiego i ogłoszeniem niepodległości przez Kazachstan, władze partii zadecydowały o jej rozwiązaniu.