It varies depending on the type of STD that has been infected. For HIV, the incubation period can be a couple of weeks whereas for HPV it takes years.