It is possible to do a felony background check on your own because all the felony records are public and can be accessed by anyone. Doing it yourself online or manually is a time-intensive approach. You should know where to look for the information online if you decide to.