To establish new credit, there are a few tricks. One is to start by making several applications, knowing they will be rejected. This starts a credit bureau file as long as the SSN and birthdate and name are the same on each application.
Then, apply for a gas company credit card like Shell or Chevron. These folks give anyone a credit card that can fog a mirror.
Then, apply to Capital One for a SECURED credit card. They will give you a credit line equal to your deposit because they have nothing to lose.
After you have established credit, then you can get unsecured card and other credit.