Paying off your debts is the most important step in reestablishing your credit history. Lenders, including credit card providers, usually update your account information once a month. For that reason, we suggest you allow a minimum of 30 days and up to 45 days for the account information to be reported.