Background: Dog-mediated rabies is endemic across Africa causing thousands of deaths annually. We investigated how components of a One Health approach, post-exposure vaccination of bite victims and dog vaccination, reduced the disease burden and eliminated rabies from Pemba island, Tanzania. Methods: From 2010-2020 we conducted islandwide contact tracing of animal rabies cases, human rabies exposures and deaths and whole-genome sequencing of sampled viruses. With the resulting data we inferred transmission chains, estimated case detection and quantified the public health burden, evaluating these interventions’ impacts and cost-effectiveness. Findings: We resolved five transmission chains circulating on Pemba from 2010 that were all eliminated by May 2014. During this period, rabid dogs, human exposures and deaths all progressively declined following initiation and improved implementation of annual islandwide dog vaccination. In late 2016 we identified two further introductions to Pemba that seeded re-emergence. The ensuing outbreak was eliminated in October 2018 through reinstated islandwide dog vaccination. Post-exposure vaccines were highly cost-effective ($405 per death averted) but accessibility was limited. Only dog vaccination interrupted transmission. A combined One Health approach on Pemba rapidly eliminated rabies, was highly cost-effective ($1865 per death averted) and saved 20-120 families from rabid dog bites annually. Interpretation: A One Health approach underpinned by dog vaccination is a cost-effective, equitable and feasible approach to rabies elimination, but needs scaling up across connected populations to sustain the benefits of elimination, as seen on Pemba, and for similar progress to be achieved elsewhere. Funding: Wellcome, UBS Optimus Foundation, Bill & Melinda Gates Foundation Funding Information: This work was funded by Wellcome [207569/Z/17/Z, 095787/Z/11/Z, 103270/Z/13/Z], the UBS Optimus Foundation, and the DELTAS Africa Initiative [Afrique One-ASPIRE/DEL-15- 008] comprising a donor consortium of the African Academy of Sciences (AAS), Alliance for Accelerating Excellence in Science in Africa (AESA), the New Partnership for Africa’s Development Planning and Coordinating (NEPAD) Agency, Wellcome [107753/A/15/Z] and the UK government. The rabies elimination demonstration project from 2010-2015 was supported by the Bill & Melinda Gates Foundation (OPP49679) and whole genome sequencing was partially supported at APHA by Defra grant SE0421. Declaration of Interests: The authors have no competing interests. Ethics Approval Statement: The study was approved by the Zanzibar Medical Research and Ethics Committee (ZAMREC/0001/JULY/014), the Medical Research Coordinating Committee of the National Institute for Medical Research of Tanzania (NIMR/HQ/R.8a/vol.IX/2788), the Ministry of Regional Administration and Local Government (AB.81/288/01), and Ifakara Health Institute Institutional Review Board (IHI/IRB/No:22-2014).