Yes, it does! When you pay off all your credit card debt, you lower your credit utilisation ratio and increase your credit score. This simple act accounts for about 30% of your credit score in the FICO rating system.