Governance, financing, and business models are deeply interlinked and relevant for the successful implementation of urban nature-based solutions (NBS). However, during the definition of urban NBS projects the importance and interrelation of these models are usually neglected. To overcome this limitation, this paper presents an overarching framework (conceptual and operational) and a derived preselection web tool which interrelate governance, financing, and business models for NBS projects. First, based on recent literature, governance, financing, and business models that could be applied to NBS were mapped, and their integration proposed. Later, key contextual factors influencing NBS implementation were identified. They form the basis of a WHAT–WHO–HOW framework that structures the links between specific NBS projects, their implementation context, and the most suitable models. From that framework, and an analysis of 50 successful NBS case studies, a suitability matrix was developed with known models. The matrix allows pairing types of NBS and their initiating actors with suitable financing and governance models. Lastly, a tailored NBS business model canvas was designed to evaluate the business model components. From the overarching framework, the preselection web tool was created to guide decision-making on suitable governance, finance, and business models in the early phases of NBS projects.