An expunged record typically will not show up on a federal background check. When a record is expunged, it is legally considered to have never existed for most purposes. However, specific situations like federal security clearances may require full disclosure of all criminal history, even if expunged.