Background: Sexual history taking for risk behavior contributes to improving health outcomes in primary care. Giving the high numbers of people living with AIDS, every patient in South Africa should be offered an HIV test, which implies that a comprehensive sexual history must be taken. Aim: To describe the optimal consultation process, as well as associated factors and skills required to improve disclosure of sexual health issues during a clinical encounter with a doctor in primary health care settings in North West province, South Africa. Methods: This qualitative study, based on grounded theory, involved the video-recording of 151 consultations of adult patients living primarily with hypertension and diabetes. This article reports on the 5 consultations where some form of sexual history taking was observed. Patient consultations were analyzed thematically, which entailed open coding, followed by focused and verbatim coding using MaxQDA 2018 software. Confirmability was ensured by 2 generalist doctors, a public health specialist and the study supervisors. Main Outcome Measure: Sexual history was not taken and patients living with sexual dysfunction were missed. If patients understand how disease and medication contribute to their sexual wellbeing, this may change their perceptions of the illness and adherence patterns. Results: Sexual history was taken in 5 (3%) out of 151 consultations. Three themes emerged from these 5 consultations. In the patient-doctor relationship theme, patients experienced paternalism and a lack of warmth and respect. The consultation context theme included the seating arrangements, ineffective use of time, and privacy challenges due to interruptions and translators. Theme 3, consultation content, dealt with poor coverage of the components of the sexual health history. Conclusion: Overall, sexual dysfunction in patients was totally overlooked and risk for HIV was not explored, which had a negative effect on patients' quality of life and long-term health outcomes. The study provided detailed information on the complexity of sexual history taking during a routine consultation and is relevant to primary health care in a rural setting.