We examined the uptake of HIV testing in black Africans living in England before the introduction of national testing guidelines. Analyses were conducted using data from an anonymous self-completed questionnaire linked to oral fluid samples to establish HIV status in black Africans attending community venues in England in 2004. Of 946 participants, 44% had ever been tested for HIV and 29% had been tested in the previous 24 months. Of those with undiagnosed HIV, 45% had previously had a negative HIV test. Almost a third of people tested in the UK had been at general practice. Uptake of HIV testing was not associated with perceived risk of HIV. These findings highlight the need for the implementation of national HIV testing guidelines in the UK, including the promotion of testing in general practice. Regular testing in black Africans living in the UK should be promoted regardless of their HIV test history.