Building good credit can be long and arduous, but with the right starter card, you can start on the right foot and begin to establish your credit history. Depending on how you use your starter card and other factors, such as payment history, it can take anywhere from six months to one year to build good credit with a starter card.