Children and families receive maximum benefits from early childhood programs when families are actively engaged. "Parental involvement" is an established feature of Aboriginal Head Start in Urban and Northern Communities (AHSUNC) in Canada, and there is interest in increasing the knowledge on how AHSUNC sites engage with parents and families. This qualitative study generated knowledge and insights into the nature of family engagement in AHSUNC programs. From May to November 2016, semistructured interviews were undertaken with 26 participants in AHSUNC programs across British Columbia. Participants included parents (n = 10); Elders (n = 6), and AHSUNC program coordinators and family workers (n = 10). Findings illustrate a nuanced, relational, and strengths-based approach to family engagement that included AHSUNC program staff being responsive to the influence of broader social and structural factors on families' everyday lives and program engagement. Findings highlight how family engagement practices in AHSUNC are interdependent and continuous with practices aimed at supporting family well-being. The implications of reframing family engagement from a relational perspective are discussed. These findings have relevancy beyond Indigenous contexts to all early childhood and child health programs that are questioning how to engage with families who experience multifaceted forms of social disadvantage and marginalization.