BACKGROUND: In recent years, WHO has made major changes to its guidance on the provision of HIV care and treatment services. We conducted a longitudinal study from 2013 to 2015 to establish how these changes have been translated into national policy in Zimbabwe and to measure progress in implementation within local health facilities. METHODS: National HIV programme policy guidelines published between 2003 and 2013 (n = 9) and 2014 and 2015 (n = 5) were reviewed to assess adoption of WHO recommendations on HIV testing services, prevention of mother-to-child transmission (PMTCT) of HIV, and provision of antiretroviral therapy (ART). Changes in local implementation of these policies over time were measured in two rounds of a survey conducted at 36 health facilities in Eastern Zimbabwe in 2013 and 2015. RESULTS: High levels of adoption of WHO guidance into national policy were recorded, including adoption of new recommendations made in 2013-2015 to introduce PMTCT Option B+ and to increase the threshold for ART initiation from CD4 ≤ 350 cells/mm3 to ≤ 500 cells/mm3. New strategies to implement national HIV policies were introduced such as the decentralisation of ART services from hospitals to clinics and task-shifting of care from doctors to nurses. The proportions of health facilities offering free HIV testing and counselling, PMTCT (including Option B+) and ART services increased substantially from 2013 to 2015, despite reductions in numbers of health workers. Provision of provider-initiated HIV testing remained consistently high. At least one test-kit stock-out in the prior year was reported in most facilities (2013: 69%; 2015: 61%; p = 0.44). Stock-outs of first-line ART and prophylactic drugs for opportunistic infections remained low. Repeat testing for HIV-negative individuals within 3 months decreased (2013: 97%; 2015: 72%; p = 0.01). Laboratory testing remained low across both survey rounds, despite policy and operational guidelines to expand coverage of diagnostic services. CONCLUSIONS: Good progress has been made in implementing international guidance on HIV service delivery in Zimbabwe. Further novel implementation strategies may be needed to achieve the latest targets for universal ART eligibility.