You can order a background check of yourself online or in person. If you want to order a criminal background check on yourself, some of the best places to check are your local police department or the Department of Justice in your state. Each state in the country stores information regarding criminals.