Die ehemalige Armeemannschaft dominierte besonders Ende der 1950er und in den 1960er Jahren die Tschechoslowakische Fußballliga. Nach dem Regimewechsel Ende 1989 verlor Dukla Prag stark an Bedeutung, 1997 wurde die Herrenmannschaft nach Příbram versetzt.