In low-income Africa, the epidemiology of physical multimorbidity and associated mental health conditions is not well described. We investigated the multimorbidity burden, disease combinations, and relationship between physical multimorbidity and common mental health disorders in rural and urban Malawi using early data from 9,849 adults recruited to an on-going large cross-sectional study on long-term conditions (LTC), initiated in 2021. Multimorbidity was defined as having two or more measured (diabetes, hypertension) or self-reported (diabetes, hypertension, disability, chronic pain, HIV, asthma, stroke, heart disease, and epilepsy). Depression and anxiety symptoms were scored using the 9-item Patient Health Questionnaire and 7-item General Anxiety Disorder scale, respectively, and defined by the total score (range 0–27 and 0–21, respectively). We determined age-standardized multimorbidity prevalence and condition combinations. Additionally, we used multiple linear regression models to examine the association between physical multimorbidity and depression and anxiety symptom scores. Of participants, 81% were rural dwelling, 56% were female, and the median age was 30 years (IQR 21–43). The age-standardized urban and rural prevalence of multimorbidity was 14.1% (95% CI, 12.5–15.8%) and 12.2% (95% CI, 11.6–12.9%), respectively. In adults with two conditions, hypertension, and disability (18%) co-occurred most frequently, and in those with three conditions, hypertension, disability, and chronic pain (23%) were the most common combination. Compared to adults without physical LTC, having one (B-Coefficient (B) 0.78; 95% C1 0.63–0.95%), two- (B 1.36; 95% CI 1.14–1.58%), and three- or more- physical conditions (B 2.23; 95% CI 1.87–2.59%) were associated with increasing depression score, p-trend <0.001. A comparable ‘dose-response’ relationship was observed between physical multimorbidity and anxiety symptom scores. While the direction of the association cannot be determined with these cross-sectional data, our findings highlight the need for integrating mental and physical health service delivery in Malawi.