It depends on your specific credit history and what issues you need to repair on your credit report. While late payments stay on your credit report for up to seven years, correcting errors on your credit report could positively impact your score within a few months.