Funding for urban, not-for-profit Indigenous early learning and childcare (ELCC) programs has not kept pace with a rapidly growing urban Indigenous population, increasing operational costs, and the rights of Indigenous children. In British Columbia (BC), closure of a prominent Indigenous ELCC program prompted a study of some of the key factors influencing the operation of Indigenous ELCC programs in BC. This qualitative research highlights the priorities, concerns, and recommendations for supporting the operational success of urban, not-for-profit Indigenous ELCC programs and upholding the rights of Indigenous children. These findings have relevance for Indigenous ELCC programs that are facing operational challenges in BC and other jurisdictions in Canada.