It typically takes from two to five years to pay off your bills when you work with a debt relief company. This range depends on how low the company negotiates your debt, how much you can afford to pay each month and the length of your agreement.