Background: The World Health Organization has identified health information systems as part of the six building blocks of a health system. A health management information system (HMIS) is part of a health information system, and it is critical in evidence-based decision-making when planning, implementing, and evaluating health programs. Objective: The objective of this study is to determine HMIS utilization and associated factors in public and private health facilities of Somalia's Mogadishu in 2022. Methods: A quantitative cross-sectional study was conducted from 08 May 2022 to 11 September 2022 on 411 healthcare workers in public and private healthcare facilities in Mogadishu. After obtaining consent, data were collected using self-administrated and standardized questionnaires. Collected data were then analyzed using SPSS version 26. A logistic regression model was computed to measure the factors associated with HMIS utilization. A p-value of 0.05 with a 95% CI was used as a cutoff to indicate the level of statistical significance. Results: The study found that 237 (57.7%) (95% CI: 1.53–1.62) of the 411 respondents had good HMIS utilization practices. Healthcare workers who had not received HMIS training were 60.9% less likely to use HMIS (AOR = 0.391, 95% CI: 0.200–0.764) compared to those who had received HMIS training. Health workers who did not receive regular supportive supervision were 69.5% less likely to use HMIS (AOR = 0.432, 95% CI: 0.218–0.856) than those who did receive regular supportive supervision. Those with the skills needed to use HMIS data for decision-making were 91.1% less likely to use HMIS (AOR = 0.089; 95% CI: 0.042–0.185) compared to their nonskilled counterparts. Conclusion: The result of this study shows that the magnitude of HMIS utilization among health workers in public and private health facilities in Mogadishu is low—237 (57.7%)—compared to its use from similar studies. The study found that skills training on HIS/HMIS and support from managers have a significant correlation with HMIS utilization. Given this, all concerned bodies should work hard to bridge the gaps identified in this study. © 2025 Elsevier B.V., All rights reserved.