Les racines du Conseil des écoles publiques de l'Est de l'Ontario remontent à 1968. C'est lié à l'adoption de la Loi sur les écoles secondaires et les conseils scolaires.
La toute première école a été ouvert en 1969, à Vanier. Plusieurs écoles l'ont suivi qui ont fait partie du premier réseau scolaire. Au moment de sa création, le Conseil compte déjà 25 écoles. Dès 1999, il commence à construire des nouvelles écoles qui s’ajoutent à son cheptel. Depuis 1998, il a ajouté 19 écoles à son actif sur l’ensemble de son territoire, dont sept en région et 12 à Ottawa et les environs. Aujourd'hui le Conseil compte 44 écoles.