Національне агентство України з питань державної служби (далі – Нацдержслужба України) утворене відповідно до Указу Президента України від 18.07.2011 р. № 769/2011 як правонаступник Головного управління державної служби України.

На сьогодні завершено реорганізацію центрального апарату Нацдержслужби України (розпорядження Кабінету Міністрів України від 25.04.2012 р. № 230-р.) та забезпечено скорочення його чисельності на 30 % (постанова Кабінету Міністрів України від 07.09.2011 р. № 937). Штатна чисельність центрального апарату Нацдержслужби України складає 97 осіб, з них 85 державних службовців. Одночасно потребує вирішення питання завершення реорганізації територіальних органів Головдержслужби України та утворення на їх базі територіальних органів Нацдержслужби України.