Palkeet perustettiin vuonna 2010 yhdistämällä neljä palvelukeskusta (oikeushallinnon, puolustushallinnon, sisäasiainhallinnon ja Valtiokonttorin palvelukeskukset), kun valtio halusi keskittää talous- ja henkilöstöhallintoa tuottavuuden parantamiseksi. Toiminnan alkuvaiheessa virastojen hallintokulut kuitenkin kasvoivat.[5]