According to NASA: If the debris is <600km the orbit decays within a few years. >800k can take centuries and geostationary objects on the high end (~36000km) can take thousands of years.
Most of the debris is in LEO so it could take decades to centuries for the debris to clear out
Most of the debris is in LEO so it could take decades to centuries for the debris to clear out