Despite recent improvements, men still have worse HIV outcomes than women in South Africa. This study describes how young men form distinct behavioural and attitudinal subgroups, and is intended to inform the design of targeted interventions to encourage HIV testing and initiation on antiretroviral therapy. Data were collected using a cross-sectional survey with questions on men's attitudes, beliefs and behaviours around HIV/AIDS. A total of 2,019 men were randomly sampled from eight district municipalities in KwaZulu-Natal and Mpumalanga provinces between October 2018 and January 2019. Men were eligible to participate if they were aged 20-34, Black African, had an education level below university graduation, were aware of HIV and were willing to disclose whether they had tested for HIV. Each participant responded to a questionnaire asking about their demographic characteristics, reported sexual behaviour, engagement with HIV testing and treatment services, alcohol consumption, HIV knowledge, attitudes to gender equity and reported level of depressive symptoms. Data were analysed using canonical correlation, hierarchical clustering and factor analysis techniques to produce five groups of men. The results were synthesised using Human Centred Design principles to suggests areas for potential intervention for each segment. The results showed that men vary based on their attitudes to gender and masculinity, use of alcohol, testing and treatment behaviour, HIV-related fears and preferences for testing modalities. Segment 1 (21%) avoids the topic of HIV, perhaps fearful of the impact on his life. Segment 2 (23%) is well connected to his community and has social concerns about HIV. Segment 3 (15%) struggles with more distal determinants of HIV acquisition such as unemployment and poor mental health. Segment 4 (25%) has concerns about the lifestyle changes that would be required if he were HIV positive. Segment 5 (16%) has a strong traditional mindset and is fearful of the ramifications of HIV in his community. The results will be used to design targeted interventions to increase HIV testing and treatment rates among young men in South Africa. Further research is required to understand the impact of interventions designed in this way.