Kada američki građani odluče raditi za saveznu vladu na pozicijama koje zahtijevaju pristup povjerljivim podacima, od njih se traži da prođu intenzivnu vladinu provjeru. Ured za upravljanje osobljem (OPM) odgovoran je za provođenje većine provjera prošlosti za većinu saveznih agencija i njihovih izvođača. Izvršna naredba koju je potpisao predsjednik Eisenhower 1953. dala je OPM-u i drugim agencijama ovlast da reguliraju sigurnost saveznog osoblja korištenjem pozadinskih istraga. Vladine provjere prošlosti koje ne obavlja OPM obično provodi Ministarstvo obrane ili Federalni istražni ured (FBI).
Agencija koja provodi državnu provjeru prošlosti ima prvi prioritet kako bi se uvjerila da je podnositelj zahtjeva pouzdan, pouzdan i odan Sjedinjenim Državama. Do koje dubine istražuju kandidata ovisi o poziciji za koju je prijavljen. Pozicije koje zahtijevaju najveći pristup povjerljivim podacima i koje zaposleniku daju priliku da napravi najveću pojedinačnu štetu, zahtijevaju provjeru prošlosti najvećeg opsega.
Državna provjera prošlosti smatra se najtemeljijom istragom o pozadini, stoga je mnogi ljudi smatraju vrlo nametljivom. Prvi korak vladine provjere zahtijeva od podnositelja zahtjeva da ispuni sigurnosni upitnik u kojem se nalaze izrazito osobna pitanja. Dodatno, podnositeljima zahtjeva se moraju uzeti otisci prstiju, kako bi se njihovi otisci mogli unijeti u računala FBI-a i potvrditi da nisu kriminalci.
Zatim, anketari koji rade za bilo koju agenciju koja obavlja provjeru državnog iskustva, pronalaze i lociraju osobe navedene u sigurnosnom upitniku i druge koji možda nisu, tako da mogu imati nepristran prikaz karaktera podnositelja zahtjeva. Oni će obaviti razgovore s prijateljima, obitelji, poznanicima kandidata, sadašnjim poslodavcima, prethodnim poslodavcima i svima koje pronađu kako bi im dali osobne podatke o podnositelju zahtjeva.
Osim toga, izvest će se kreditno izvješće kako bi se provjerilo da nema većih kreditnih problema s podnositeljem zahtjeva. Većina državnih provjera prošlosti traje najmanje 30 dana, a mnoge od njih 90 dana ili duže. Duljina istrage ovisi o broju kontakata koje podnositelj zahtjeva ima izvan Sjedinjenih Država i o poteškoćama koje anketar ima u kontaktiranju s osobama na sigurnosnom upitniku podnositelja zahtjeva. Nakon što se prikupe relevantne informacije o podnositelju zahtjeva, sudski službenici u agenciji koja zahtijeva istragu procijenit će informacije i prenijeti svoju preporuku odgovarajućem osoblju ili uredu sigurnosti.