Community-based natural resource management (CBNRM) is common in most types of ecosystems that are characterized by common property practices. However, the emergence and spread of CBNRM has varied across geographies and contexts. This study explores factors that have enabled the modern emergence, persistence, and spread of marine CBNRM in four coastal districts in Tanzania. It also investigates how CBNRM—particularly local ownership and management of marine resources —is implemented and developed. It draws on a document review of the grey and scientific literature, and in-depth qualitative field work carried out in four coastal districts on mainland Tanzania. The field work involved 15 key informant interviews, 12 focus groups discussion, and participant observation, documenting the perceptions of resource users. The findings indicate that marine CBNRM – operationalized largely through local organizations called Beach Management Units (BMUs) – have strong support from local communities, but emerged, persist, and scaled largely through government and donor led initiatives. The local communities' strong desire to safeguard fisheries resources and reduce overexploitation, caused by illegal harvesting practices, promoted the quick expansion of BMUs, which in turn ensured the continuation of CBNRM. The positive experience and lessons learned from BMUs established early in the process encouraged the spread and ultimately scaling out of CBNRM. Expanding and sustaining marine CBNRM beyond its current form, which relies heavily on external support, will require innovative approaches that foster collective action, identify sustainable financing mechanisms, provide clarity in roles and responsibilities, and identify cost-effective and scalable CBNRM approaches.