You can still get approved for a credit card without a credit history. In fact, there are credit cards designed for people with no credit, such as secured cards and student cards. You'll want to pay attention to features like fees and interest rates when shopping for your first credit card.