1. Pay off your credit card regularly. Yeah, we’ve all heard it, but what you may not know is that your debt payment history represents 35% of your credit score – the largest chunk. In fact, the single most important thing you can do to improve your credit is to pay your bills on time.