Introduction: First Nation (FN) peoples and communities in Canada are still grappling with the effects of colonization. Health and social inequities result in higher disease burden and significant disparities in healthcare access and responsiveness. For resilience, survival, and self-determination, FN are looking inwards for strengths. This paper reports on the cultural, community, and family strengths that have supported FN communities in developing community-based primary healthcare (CBPHC) strategies to support health and wellbeing. Methods: The study was a partnership between university-based researchers; The First Nations Health and Social Secretariat of Manitoba; and eight First Nation communities in Manitoba. Community-based participatory research methods were used to engage the participating communities. One hundred and eighty-three in-depth, semi-structured key informant interviews were completed between 2014 and 2016 with key members of the First Nation communities, i.e., community-based health providers and users of primary healthcare services, representing all age and genders. Data-collection and analysis were conducted following iterative grounded theory analysis. Results: Community-based healthcare models based on local strengths support easier access and shorter wait times for care and compassionate care delivery. Resources such as homecare and medical transportation are helpful. Community cooperation, youth power, responsive leadership, and economic development as well as a strong cultural and spiritual base are key strengths supporting health and social wellbeing. Conclusions: Locally led, self-determined care adds strength in FN communities, and is poised to create long-lasting primary healthcare transformation.