Underserved minority populations in the US Affiliated Pacific Islands (USAPI), Hawaii, and Alaska display disproportionate rates of childhood obesity. The region's unique circumstance should be taken into account when designing obesity prevention interventions. The purpose of this paper is to (a), describe the community engagement process (CEP) used by the Children's Healthy Living (CHL) Program for remote underserved minority populations in the USAPI, Hawaii, and Alaska (b) report community-identified priorities for an environmental intervention addressing early childhood (ages 2-8 years) obesity, and (c) share lessons learned in the CEP. Four communities in each of five CHL jurisdictions (Alaska, American Samoa, Commonwealth of the Northern Mariana Islands, Guam, Hawai'i) were selected to participate in the community-randomized matched-pair trial. Over 900 community members including parents, teachers, and community leaders participated in the CEP over a 14 month period. The CEP was used to identify environmental intervention priorities to address six behavioral outcomes: increasing fruit/vegetable consumption, water intake, physical activity and sleep; and decreasing screen time and intake of sugar sweetened beverages. Community members were engaged through Local Advisory Committees, key informant interviews and participatory community meetings. Community-identified priorities centered on policy development; role modeling; enhancing access to healthy food, clean water, and physical activity venues; and healthy living education. Through the CEP, CHL identified culturally appropriate priorities for intervention that were also consistent with the literature on effective obesity prevention practices. Results of the CEP will guide the CHL intervention design and implementation. The CHL CEP may serve as a model for other underserved minority island populations.