Is it possible to get a bad credit history from being denied a credit card because you did not have a credit history?

It is possible that you will show a low credit score if you have no other loans, credit cards, etc. You have to have revolving accounts or other accounts to establish credit. If you are having trouble getting a credit card you can try and get a secured credit card, or have a co-signer help sign with a application for credit.