Background: The success of 'treatment as prevention' (TasP) to control HIV relies on the uptake of testing across priority population groups. Innovative strategies including; rapid HIV testing (RHT) in community and outreach settings, engaging peer service providers, and not requiring disclosure of sexual history have been designed to increase access. This paper reports on the implementation of 'RAPID', a community-based testing program in Queensland, Australia that employs these strategies to increase access to testing. Methods: Service data, including client registration forms and a satisfaction survey from all clients attending RAPID between August 2014 and July 2015 were analysed. Results: In 2014/2015 1,199 people attended RAPID to receive a free HIV test. The majority were urban-based gay men. 17.1% were first-time testers and 20.1% of participants were not eligible to access Medicare, Australia's universal health care scheme. Conclusions: RAPID's evidence-based strategies appear to facilitate access to HIV testing, particularly among those who have never tested before; however the implications for the ongoing treatment and care of people ineligible for Medicare, who test positive to HIV warrants careful consideration.