Community Health Workers (CHWs) in low and middle income countries (LMICs) provide invaluable health resources to their community members. Best practices for developing and sustaining CHW training programs in LMICs have yet to be defined using rigorous standards and measures of effectiveness. With the expansion of digital health to LMICs, few studies have evaluated the role of participatory methodologies combined with the use of mobile health (mHealth) for CHW training program development. We completed a three-year prospective observational study aligned with the development of a community-based participatory CHW training program in Northern Uganda. Twenty-five CHWs were initially trained using a community participatory training methodology combined with mHealth and a train-the-trainer model. Medical skill competency exams were evaluated after the initial training and annually thereafter to assess retention with use of mHealth. After three years, CHWs who advanced to trainer status redeveloped all program materials using a mHealth application and trained a new cohort of 25 CHWs. Implementation of this methodology coupled with longitudinal mHealth training demonstrated an improvement in medical skills over three years among the original cohort of CHWs. Further, we found that the train-the-trainer model with mHealth was highly effective, as the new cohort of 25 CHWs trained by the original CHWs exhibited higher scores when tested on medical skill competencies. The combination of mHealth and participatory methodologies can facilitate the sustainability of CHW training programs in LMIC. Further investigations should focus on comparing specific mHealth modalities for training and clinical outcomes using similar combined methodologies.