Stołeczna podstawówka, ufundowana w 1803 r., wypuściła czterech przyszłych prezydentów kraju: Oscara Carmonę, Francisco Craveiro Lopesa, Antonio de Spinolę oraz Francisco da Costę Gomesa. W gronie jej absolwentów są też liczni dowódcy portugalskiej armii, dyplomaci, naukowcy, a także sportowcy i ludzie świata kultury. Uczniem szkoły był m.in. Pedro Ayres Magalhaes, założyciel zespołu Madredeus.
Do Colegio Militar, przychylnego w latach dyktatury Salazara reżimowi, chodził także generał Humberto Delgado, późniejszy działacz opozycji, zamordowany przez portugalskie służby bezpieczeństwa w 1965 r.
Niecodzienna statystyka absolwentów szkoły powstała dzięki współpracy jej władz ze Stowarzyszeniem Byłych Uczniów Kolegium Wojskowego (AAACM). Obie instytucje chcą poprzez wykaz słynnych absolwentów udowodnić rządowi Pedra Passosa Coelho, że lizbońska podstawówka kształci portugalską elitę i należy utrzymać jej profil męsko-wojskowy.
Od rozpoczynającego się w połowie września nowego roku szkolnego Kolegium Wojskowe będzie działać w zmienionej formule. Szkoła przestanie być placówką tylko dla chłopców. Na mocy marcowej decyzji ministra obrony narodowej, któremu podlega stołeczna podstawówka, Colegio Militar zostanie poszerzony o Instytut z Odivelas, likwidowaną szkołę żeńską o profilu wojskowym.
Przeciwnicy zmian odrzucają argumentację resortu obrony, według której połączenie obu szkół ma służyć redukcji wydatków rządu. Jak powiedział PAP Antonio Sena e Silva ze Stowarzyszenia Byłych Uczniów Kolegium Wojskowego, władze szkoły i AAACM podejrzewają, że zmiana charakteru placówki służy jej stopniowej likwidacji i przejęciu gruntów, na których się znajduje.
“W grę wchodzą tu duże pieniądze, gdyż Colegio Militar usytuowane jest na obszarze o łącznej powierzchni 13 hektarów. Tereny te znajdują się w ścisłym centrum Lizbony, przez co obiekt ten jest niezwykle atrakcyjną nieruchomością. To jedne z najdroższych gruntów w stolicy” - wyjaśnił Sena e Silva.
Na początku września ruszyła w Portugalii kampania medialna na rzecz wstrzymania zmian w elitarnej szkole. W reklamie pt. “Dlaczego chcecie zamknąć Colegio Militar?” poza kilkoma znanymi absolwentami uczestniczą też były prezydent kraju Antonio Ramalho Eanes oraz były wiceprzewodniczący parlamentu Adriano Moreira.
W roku szkolnym 2013-2014 do lizbońskiego Kolegium Wojskowego uczęszczać będzie 353 uczniów, w tym 84 dziewczęta. Z Lizbony Marcin Zatyka.