How far back does the check go? How many years>

Sometimes as far back as kindergarten.

Depends on who is doing the checking - if it's the Government, right, as far back as they can track you.

If it's a security clearance - forever.