Going back to the past, Mercury first began showing symptoms of infection back in 1982. In September of that year, he consulted a doctor in New York for a white lesion on the tongue, most likely hairy leukoplakia, which is one of the first symptoms. HIV infection. Mercury symptoms began about two weeks after contact with a newly infected man.