It was the early 1980s and a new, mysterious virus had emerged that was a death sentence for thousands of people – many of them previously healthy, young gay men.