To increase your credit score to 800, you'll need a nearly flawless payment history, a credit utilization rate well below 30%, a healthy mix of credit types, and an extensive credit history. The average American has a credit score of 716, well within the range of what is considered a good credit score.