Make sure that they agree to report these paid debts to the credit reporting agencies so that you receive credit for your good deeds. Once you have this knowledge base, then you have to map out a strategy to employ that will allow you to pay off your debt and improve your credit score. This will look better when anyone looks at your credit history, and it also will reflect that you have few outstanding debts. The lower your balances the better it will appear for you as well