In coastal regions of the PNW it is not uncommon to see moss and algae growth start within 3 years of a roof being installed. Replacement can be necessary within 10 years if the problem isn't dealt with.
source - owned a roof cleaning company.
source - owned a roof cleaning company.