That depends. But, if you are making most of your payments to just service the interest, it could take up to 15 or 20 years to pay off your debt. With most debt consolidation programs, you can pay off your debt in anywhere from 1-5 years, depending on your level of debt and your income.