Mortality rates in sub-Saharan Africa remains unacceptably high, and disproportionately affecting economically disadvantaged communities. And healthcare delivery which is considered a major contributor to this is challenged by the limited resources and high service costs, prompting many patients to opt for outpatient department services. This study addresses the need for a data-driven approach to healthcare policy formulation by proposing a model for the implementation of a data warehousing system that integrates outpatients into the national healthcare framework. By leveraging data warehousing, healthcare delivery can be made more efficient through a robust repository that supports decision-making and policy formulation. The research focuses on the outpatient department in resource-scarce settings, proposing a novel multidimensional data model and practical framework implementation. The benefits include improved patient experiences, cost-effective service delivery, and enhanced patient management through electronic health records. Additionally, mobile apps are explored for patient navigation and reminders to enhance treatment adherence. The study’s results indicate that data warehousing can significantly improve healthcare delivery by consolidating critical data and facilitating better planning, resource allocation, and policy formulation. Ultimately, this approach offers valuable insights for optimizing healthcare systems in resource-constrained environments, enabling data-driven policies, and improving health outcomes across sub-Saharan Africa.