Trường Phổ thông Đông Đô được thành lập từ năm 1991, do Công đoàn Trường Đại học sư phạm Hà Nội bảo trợ, Sở GD ĐT Hà Nội trực tiếp quản lý. Trường Phổ thông Đông Đô là trường đi tiên phong trong lĩnh vực hiện đại hoá trường học: Trường lớp khang trang đủ tiện nghi sinh hoạt và học tập, với các thiết bị dạy học và thí nghiệm hiện đại, phòng dạy học trên mạng vi tính. Có xe ô tô đưa đón học sinh

Đội ngũ giáo viên là các nhà giáo tâm huyết với sự nghiệp trồng người, gồm các Nhà giáo nhân dân, Nhà giáo ưu tú, Giáo sư, PGS,TS, Thạc sỹ, các tác giả sách giáo khoa, các nhà giáo giàu kinh nghiệm của các trường đại học và các trường phổ thông Hà nội. 

Đông Đô là một trung tâm chất lượng cao của giáo dục phổ thông: Liên tục trong 10 năm qua: 100% học sinh tốt nghiệp tiểu học, THCS,THPT; 80-96% đỗ vào các trường đại học. Tỷ lệ HS giỏi, HS tiên tiến : 95-98%( hệ Tiểu học), 75%-80% ( hệ THPT). Hàng năm đều có học sinh đạt giải trong các kỳ thi học sinh giỏi TP Hà nội và kỳ thi học sinh giỏi Quốc gia. 

Nhà trường vinh dự đã được Bộ GD ĐT tặng hai Bằng khen (1996-2000). UBND thành phố Hà Nội tặng hai bằng khen (2001) và danh hiệu Trường tiên tiến; Hội khuyến học Việt Nam tặng Bằng khen(2000) do những đóng góp xuất sắc vào sự nghiệp phát triển giáo dục. 

Trường Phổ thông Đông Đô là nơi rèn đức luyện tài cho các em học sinh có ý chí và quyết tâm vươn lên học giỏi, rèn luyện đạo đức tốt trở thành chủ nhân của đất nước ở đầu thế kỷ 21.