How far back does North Carolina allow an employer to go back on a criminal background check of a possible employee?

I can speak for Canadians;

If you have ever received a criminal record it is with you for life. A company that does a background check will see this record, even if it happened 50 years ago.

The only way to remove a criminal record is by receiving a pardon.

KeVin Toronto