All arrests are entered into a national database that is maintained by the Federal Bureau of Investigation.  Law enforcement agencies across the country can access this information and learn about any arrests you have had in the past, even if you were never officially charged or convicted.