What Happens During a Credit Inquiry

It might seem like everything these days requires a credit check - a new cell phone, a cable account, an apartment, a new job. In fact, for many Americans, it might seem like even the phrase "credit check" should come with a stack of legal paperwork, but what exactly happens when a business checks credit score and leaves behind a credit inquiry?