Resistant hypertension is a well-recognised clinical challenge. However, the definition and epidemiology of true resistant hypertension (RH) are less understood, especially in Asia. This cross-sectional study examined the prevalence of RH referred from primary care clinics based on various guidelines. RH was defined as blood pressure (BP) being above the threshold using ambulatory blood pressure monitoring despite adequate lifestyle measures and optimal treatment with ≥3 medications at maximally tolerated doses. Between one in four (n = 94, 24.0% using Malaysian guidelines) and up to two-thirds (n = 249, 63.7% using 2018 American guidelines) of adults referred for uncontrolled hypertension met the criteria of true RH. Of those with RH, a further one-quarter (n = 26, 26.6%) were deemed to have refractory hypertension (elevated BP despite treatment with at least 5 antihypertensive medications). Adults with RH were generally younger, more likely to be male, had a higher BMI and were more likely to have gout, CKD, and angina compared to those with controlled hypertension. The prevalence of RH amongst Asian adults with poor hypertension control is high. A concerted effort is needed to reduce the high burden of RH, especially among this population.