Where does credit come into play?

They should run your credit report before approving your application. They will look at your current and past debt, and what standing your accounts are in. You could be denied because of many things. Insufficient credit history, sufficient debt, late payment history, one or more accounts being over the credit limit...the list goes on and on. But you won't know until you apply.