The first classes at the unfinished Middle Village location were held on May 6, 1963 and the school building was dedicated in April 1964.

At its start, Christ the King was organized into separate boys and girls divisions staffed by two religious orders of Marist Brothers and Daughters of Wisdom.

The top floors of the separate wings were designed and built as residential facilities to accommodate the two religious orders living areas.

Attendance at all of the Brooklyn Diocese operated high schools was free until September 1968 when it initiated a $300 tuition charge for the first time.

In September 1973 Mr. Kirwin was appointed to run a unified school at a time of serious discord with the rapidly expanding lay faculty that delayed opening of classes for one week.

Christ the King has produced well-known basketball stars such as Lamar Odom, Sue Bird, Chamique Holdsclaw, Tina Charles, Rawle Alkins, Jayson Williams, Omar Cook, Speedy Claxton, Jose Alvarado, and Khalid Reeves.

Christ the King offers a wide variety of sports including bowling, cross country fall, handball, indoor track winter and soccer.