It is possible for you to do a criminal background check on your own as all the felony records are public and can be accessed by anyone. If you want to do it by on your own online or manually, it is a time intensive approach. You should know where to look for the information online if you decide to verify the person's background.