Surveillance for HIV as a public health initiative requires timely, detailed and robust data to systematically understand burden of infection, transmission patterns, direct prevention efforts, guide funding, identify new infections and predict future trends in the epidemic. The methods for HIV surveillance have evolved to reliably track the epidemic and identify new infections in real time. Initially HIV surveillance relied primarily on the reporting of acquired immune deficiency syndrome (AIDS) cases followed by measuring antibodies to HIV to determine prevalence in key populations. With the roll-out of antiretroviral therapy (ART) resulting in better survival and the corresponding increase in HIV prevalence, the landscape of surveillance shifted further to track HIV prevalence and incidence within the context of programmes. Recent developments in laboratory assays that potentially measure and differentiate recent versus established HIV infection offer a cost-effective method for the rapid estimation of HIV incidence. These tests continue to be validated and are increasingly useful in informing the status of the epidemic in real time. Surveillance of heterogeneity of infections contributing to sub-epidemics requires methods to identify affected populations, density, key geographical locations and phylogenetically linked or clustered infections. Such methods could provide a nuanced understanding of the epidemic and prioritise prevention efforts to those most vulnerable. This paper brings together recent developments and challenges facing HIV surveillance, together with the application of newer assays and methods to Fast-Track the HIV prevention and treatment response.