Агентство Республики Казахстан по делам государственной службы создано Указом Главы государства 18 сентября 1998 года и является государственным органом, непосредственно подчиненным и подотчетным Президенту Республики Казахстан, уполномоченным в пределах своей компетенции реализовывать единую государственную политику в сфере государственной службы.

Агентство осуществляет свою деятельность в соответствии с Конституцией Республики Казахстан, Законом Республики Казахстан «О государственной службе», актами Президента Республики Казахстан и иными нормативными правовыми актами в сфере государственной службы, Положением об Агентстве, утвержденным Указом Президента Республики Казахстан от 3 декабря 1999 года № 280.