A background check performed online can take as little as a few minute. To run a background check online you will need the full name of the person and state they live in. Another nice feature of running a background check online is that you can do this anonymously. Background records are public information that anyone can access.