Introduction: Patients receiving antiretroviral therapy (ART) require routine monitoring to track response to treatment and assess for treatment failure. This study aims to identify gaps in monitoring practices in Kenya and Uganda. Methods We conducted a systematic retrospective chart review of adults who initiated ART between 2007 and 2012. We assessed the availability of baseline measurements (CD4 count, weight, and WHO stage) and ongoing CD4 and weight monitoring according to national guidelines in place at the time. Mixed-effects logistic regression models were used to analyze facility and patient factors associated with meeting monitoring guidelines. Results From 2007 to 2012, at least 88% of patients per year in Uganda had a recorded weight at initiation, while in Kenya there was a notable increase from 69% to 90%. Patients with a documented baseline CD4 count increased from 69% to about 80% in both countries. In 2012, 83% and 86% of established patients received the recommended quarterly weight monitoring in Kenya and Uganda, respectively, while semiannual CD4 monitoring was less common (49% in Kenya and 38% in Uganda). Initiating at a more advanced WHO stage was associated with a lower odds of baseline CD4 testing. On-site CD4 analysis capacity was associated with increased odds of CD4 testing at baseline and in the future. Discussion Substantial gaps were noted in ongoing CD4 monitoring of patients on ART. Although guidelines have since changed, limited laboratory capacity is likely to remain a significant issue in monitoring patients on ART, with important implications for ensuring quality care.