In 1977 David and Joan Lorenz founded Christian Outreach Day School as a ministry of Christian Outreach Church, for children in grades K-6. A new grade was added each year until the first graduating class of CODS received their diplomas in 1984. Starting from a humble beginning CODS has always viewed itself as an extension of the Christian family in providing a Christ-centered education for those students the ministry served.

In October of 1988, a fire destroyed the main ministry building, which housed the church, school, seminary and several other smaller ministries. From out of the ashes a beautiful, air conditioned, octagonal structure was built capable of handling up to 150 students in grades K-12. Today, an estimated 23 churches throughout the region have at least one student involved in the school.

In 1993 Christian Outreach School received its accreditation from the International Christian Accrediting Association with headquarters in Tulsa, OK.

In 1994 CODS officially changed its name to Christian Outreach School (COS) and adopted the Lion as the team mascot.

In the fall of 1998, Christian Outreach Church and School acquired the former BALL World Missions/Children of Promise facility. This building is currently used for kindergarten and pre-school classes as well as administrative offices.

Administrators serving Christian Outreach School since its inception include: David Lorenz (1977-1990), William T. Hunt, III (1990-1991), Paul Schwandt (1991-1993), Daniel Horridge (1993-1998), and Randy L. Buendorf (1998-Present).