A Prepaid cell phone plan does not require a credit check. This is because you will pay in advance for the service, so the cell phone provider is not at risk. Four of the major companies that don't focus on credit checks are Verizon, AT&T, Sprint, and T-Mobile.