Capitol Police var fram till 1990-talet snarare en ett vaktbolag än en polisstyrka. Sedan dess har flera händelser i USA utlöst en genomgripande förändring och utökning: Bombdådet i Oklahoma City, en beväpnad mans försök att storma ett tjänsterum för en ledamot av Representanthuset 1998, 11 september-attackerna samt de därefter följande breven som innehöll mjältbrandsbakterier som skickades till kongressledamöter. Fram till mitten av 1990-talet var kongressen fortfarande en förhållandevis tillgänglig institution, men efter de ovan nämnda händelserna har säkerheten skärps och sedan 1990-talet har USCP:s personalstyrka nära nog tredubblats.