A C-Saúde foi estabelecida em 2020 com a assistência do Vanderbilt University Medical Center (VUMC) e da organização sem fins lucrativos Friends in Global Health, LLC (FGH). Até o início de 2023, a VUMC tem implementado todos os seus programas financiados pelo PEPFAR em Moçambique por meio da FGH. O estabelecimento e o crescimento da C-Saúde foi um pilar importante na estratégia de transição da implementação dos programas do PEPFAR apoiados pela VUMC. Nesta estratégia, os recursos empregados na implementação dos programas da VUMC em Moçambique foram gradualmente transferidos de FGH para a C-Saúde.

Em Maio de 2023 e no âmbito deste processo de transição, a C-Saúde começou a implementar todas as actividades de apoio central do PEPFAR na área de Sistemas de Informação em Saúde. Em outubro de 2023, a C-Saúde começou a prestar assistência técnica aos distritos de Nicoadala e Derre, na província da Zambézia, servindo 26.488 pessoas em tratamento antirretroviral (Dezembro de 2023).

A partir de Outubro 2024, a C-Saúde passou a implementar todas as actividades do programa Avante em Moçambique com financiamento do CDC/PEPFAR através do VUMC.

Em Outubro 2024, a C-Saúde iniciou a implementação do seu primeiro programa directamente financiado pelo CDC/PEPFAR. Esse programa, chamado Avante Saúde, visa à apoiar o MISAU e os parceiros PEPFAR na área de Sistemas de Informação em Saúde e apoiar a província da Zambézia no processo de graduação das actividades financiadas pelo PEPFAR para o Governo de Moçambique.