FPS var opprinnelig en avdeling i General Services Administration, den føderale forvaltningstjenesten som har ansvar for føderale eiendommer, anskaffelser og felles administrativ service. Etter terrorangrepet 11. september 2001 ble FPS flyttet til det nyopprettede Sikkerhetsdepartementet, først som en avdeling under Immigration and Customs Enforcement og senere under departementets nasjonale beskyttelses- og programdirektorat.