This analysis reflects on experiences and lessons from four country settings—Zambia, India, Sweden and South Africa—on building collaborations in local health systems in order to respond to complex health needs. These collaborations ranged in scope and formality, from coordinating action in the community health system (Zambia), to a partnership between governmental, non-governmental and academic actors (India), to joint planning and delivery across political and sectoral boundaries (Sweden and South Africa). The four cases are presented and analysed using a common framework of collaborative governance, focusing on the dynamics of the collaboration itself, with respect to principled engagement, shared motivation and joint capacity. The four cases, despite their differences, illustrate the considerable challenges and the specific dynamics involved in developing collaborative action in local health systems. These include the coconstruction of solutions (and in some instances the problem itself) through engagement, the importance of trust, both interpersonal and institutional, as a condition for collaborative arrangements, and the role of openly accessible information in building shared understanding. Ultimately, collaborative action takes time and difficulty needs to be anticipated. If discovery, joint learning and developing shared perspectives are presented as goals in themselves, this may offset internal and external expectations that collaborations deliver results in the short term.