In many jurisdictions, they have to disclose that they're doing so. Fake a competing "exploding" offer to put time pressure on them. They'll write you an offer (if they're interested) quickly. Then, if they rescind the offer later because they don't like what they see on a credit check, threaten to sue for promissory estoppel. Whether or not you're likely to win, they'll settle in order not to be known as a company that rescinds offers. Walk away with a severance, without even having set foot on the job site.
I'm not saying that people should let their credit scores go to shit just to avoid paying small debts. It's rarely worth it to welch on a debt. However, in the case of employment, there is a strategy if you think you're at risk of losing job opportunities based on a credit report. (That said, I've never heard of anyone in tech getting dicked on bad credit. But in our scummy/chummy industry, rescinded offers over reputation issues are not uncommon and those can usually be turned into 3-5 months' pay.)
At which point they'll promptly hire you, and let you go in the first week, as you're "just not working out", and you're most likely in an "at will" state.
First, "at will" employment is pretty complicated. It's not as cut-and-dry as it's made out to be. Besides, this is a detrimental reliance case: you're arguing that you relied on an offer that was fraudulent, and if they fired you in the first week and couldn't show that it was part of a business layoff or due to criminal behavior on your part, you'd still have that argument.
Second, once you rescind an offer, that person's pissed. Letting that person into the building, even for a week, is not something a risk-averse company is going to do lightly. Third, companies would have all sorts of internal-publicity/morale issues in doing this: hiring someone for a week just to can him on an obviously phony performance case. Fourth, companies care as much about disparagement as about lawsuits, which is why you can often get a settlement even if you don't have grounds to sue (or, more commonly, the suit wouldn't be worth the time put into it). Of course, you shouldn't threaten to disparage in a severance negotiation, because if you don't know what you're doing you can end up unknowingly committing extortion, but it is a concern on their side.
Companies are risk-averse and want to protect their reputations and avoid headaches. Once they've rescinded the offer, a 3-5 month severance is easier than taking the risk of letting you into the building. What if your boss and team like you (and, in the first week, why wouldn't they)? Do they really want to deal with the morale mess of firing you in the first month?
Of course, this doesn't apply when offers are rescinded for legitimate reasons (whole-office shutdowns, massive layoffs) but that's not what we're talking about here.
You got it backwards anyways. It isn't run background check -> Offer job it is Offer job -> Run background check. Offer job is always first.
Information does eventually age out of your credit report.