Yes, a DUI from another state can show up on a criminal background check. Criminal record searches often use nationwide databases that track offenses across state lines. A DUI, even if it occurred in a different state, is typically part of your criminal record and can be discovered during a criminal background check.