When do felony convictions come off background checks?

Your criminal history is a permanent record. Unless a record is expunged it will always appear during a public check.