Early Symptoms. 1  The earliest symptoms of an HIV infection typically occur between two to four weeks after the initial infection. 2  The Mayo Clinic says that after the initial symptoms of HIV, many patients experience a long period (up to 10 years) during which they display no other symptoms of infection. This is because it takes the virus a long time to infect enough immune cells to cause further complications.