Cea dintâi secție a clubului a avut acces repede în prima divizie, în urma disputării unor meciuri de baraj. Primul lot roș-albastru din istorie îi aducea în atenție pe Lăzăreanu, Savu, Penzeș, Panait, Tîlmaciu, Catană, Cernea, Mladin, Jivan, Nanciu, Molnar, G. Popescu, Fătu, F. Marinescu, M. Ionescu, Crețu, Pălădoiu, Apostol, Gheorghian, Onisie, Zeană și Balasz. Seria golurilor a fost deschisă de Florin Marinescu, cea dintâi reușită fiind în meciul CFR Timișoara – STEAUA (7-1). În anul 1951, echipa militară realiza pentru prima dată eventul, fiind atât campioana țării (cu 31 de puncte și un golaveraj de 46-16), cât și cuceritoarea Cupei României, după o finală adjudecată cu 3-1 în fața celor de la Flacăra Mediaș.Unul dintre anii de „aur” ai secției militare de fotbal a fost 1956, când roș-albaștrii au câștigat campionatul la patru puncte diferență, în urma unor rezultate remarcabile: 4-0 cu Dinamo București, 8-0 cu Dinamo Bacău, (la Bacău), 5-1 cu Flamura Roșie Arad, 6-0 cu Locomotiva Timișoara, 4-1 cu Progresu București, 6-0 cu Minerul Petroșani, 3-0 cu Știința Cluj, 5-0 cu Progresul Oradea. Cu alte cuvinte, bilanțul campionatului arăta 24 meciuri susținute, 15 victorii, trei remize, șase înfrângeri, 64 goluri înscrise și 24 de goluri primite.Lucrurile au evoluat, în prezent, STEAUA deținând 21 de titluri în primul eșalon românesc, 20 de Cupe și cinci Supercupe ale României. În 2015, odată cu reînființarea secției de fotbal la Clubul Sportiv al Armatei STEAUA, s-au alăturat proiectului mai multe glorii ale clubului „militar”, printre care Adrian Bumbescu, Ion Ion, Marius Lăcătuș, Ștefan Iovan sau Vasile Aelenei. Astfel, din sezonul 2017/2018, STEAUA a reluat drumul de la zero, din Liga a IV-a, urmând să parcurgă toți pașii până la reîntoarcerea acolo unde îi este locul: în primul eșalon din fotbalul românesc.