The agency began with a single program, known as The Lending Machine, a toy lending library established in 1977. This program served Benton and Stearns Counties. In 1978, it merged with the Child Care Coordinating Committee and became Central MN Child Care, Inc.(CMCCI). The agency then operated the Lending Machine and conducted training for Family Child Care Providers in Benton and Stearns County.
In 1978, CMCCI became a sponsor for the USDA Child and Adult Care Food Program (CACFP) for Benton, Stearns and Sherburne Counties, funded by USDA through the Minnesota Department of Education. The CACFP is a nutrition program similar to the School Lunch program, where family child care providers receive reimbursement for serving nutritious meals/snacks along with a strong nutritional training component for all providers.
The agency continued operating and growing within the three counties until 1985 when the CACFP expanded substantially, taking on 38 additional counties in northern and central Minnesota. In 1989 the agency submitted a proposal to the Minnesota Department of Human Services to operate a Child Care Resource and Referral program in Region 7W (Benton, Sherburne, Stearns, and Wright counties). The program was funded in February of 1990 and the name of the agency was changed to Child Care Choices, Inc. better reflecting the mission of the agency and representing the entire geographic area.
In January 1996, the agency was awarded a grant to operate the Child Care Resource and Referral for region6E covering the four county area of Kandiyohi, McLeod, Meeker, and Renville.
In July of 2004, the Minnesota Department of Human Services and the statewide Child Care Resource & Referral system implemented a restructuring process with six new District service offices and 19 Regional offices. Child Care Choices was assigned to the new Midwest District, headed by Prairie Five CAP Agency in Montevideo, MN. Services transferred to the new District offices were parent referrals, provider trainings, and provider grants. Regional offices, such as Child Care Choices, deliver community outreach and provider support services. Regional offices also provided support to the District office in the areas of parent referral, child care grants, and training. This change significantly affected Child Care Choices' Resource & Referral program both in terms of services and staff reduction.
In March 2006, Child Care Choices became a regional service agency for the Minnesota Kinship Caregivers Association. This program serves grandparents and other relatives raising the children of families or friends. Child Care Choices now offers Child and Adult Care Food Program services in 51 counties serving approximately 1,200 family child care providers and benefiting over 16,000 children.
In 2008 - 2010, Child Care Choices began hosting and facilitating early learning conferences and events throughout the state. LEAF, energize, RENEW and Caring for a Lifetime continue to be annual offerings for early childhood professionals, parents, and guardians to receive the necessary training as well as professional development hours required for their success.
In 2013, Child Care Choices began administering the Early Learning Scholarship program to families in Benton, Stearns, and Sherburne counties. In 2015, that program expanded to a statewide effort. Also, in 2013, Parent Aware coaches joined the staff of Child Care Choices, offering support and resources to child care providers participating in this state's quality rating system.
In 2015, Child Care Choices became Milestones to more accurately reflect the depth and reach of services the agency provides; including conferences and training events, Parent Aware and Child Care Aware Programing, the Child and Adult Care Food Program (CACFP), Early Learning Scholarships, Little Learners Depot, the Lending Library, Relatives As Parents, and much more through community collaborations and partnering with other nonprofits, school districts and parents alike.