While having a credit card can expedite the process, you can also build credit through other means, such as installment loans or paying rent on time.