Erythroderma is an inflammatory skin condition that causes extensive erythema and skin scaling amounting ≥90% of the body surface area. This retrospective cohort study describes the prevalence of malignancy-associated erythroderma in a single centre where there was concerted effort to systematically offer malignancy screens to all adult erythroderma patients above the age of 65 years. Clinical charts were reviewed for all adult inpatients and outpatients with erythroderma who attended the National University Hospital (NUH) from 1 July 2019 to 31 December 2021. Data collected included patient demographics, clinical findings, laboratory investigations, disease-specific investigations such as endoscopic procedures and biopsies, follow-up duration and mortality data. Seventy-four patients were analysed. The median age of the patients was 73 years old (interquartile range: 59-81 years old). An underlying dermatosis was the most common cause of erythroderma-63 patients having atopic dermatitis/asteatotic eczema or psoriasis. Three patients had erythroderma from drug eruptions, and 1 patient had chronic actinic dermatitis. Four patients had associated malignancies (5.4%). Half of our patients completed further evaluation for malignancy (52.7%). The rest had either declined or were eventually unable to complete the investigations. There was a higher prevalence of associated malignancy (7.8%) in elderly patients above 65 years old. When compared to existing literature, our cohort reflects a higher observed occurrence of malignancy in association with erythroderma. As delays in evaluation for underlying malignancy could result in potentially deleterious outcomes, it is prudent to consider systematic screening for malignancy in high-risk populations such as elderly erythroderma patients.