Klubą kaip Čekoslovakijos armijos komandą 1948 m. įkūrė komunistų valdžia. 1956 m. jis pasivadino „Dukla“ vardu, taip įamžinant Duklos perėją Karpatų kalnuose tarp Lenkijos ir Slovakijos, kurioje 1944 m. vyko čekams lemtingos II pasaulinio karo kovos. Nors XX a. 2-ojoje pusėje klubas buvo stipriausias Čekoslovakijoje (laimėjo 10 šalies čempionatų ir 9 taures), tačiau Prahos futbolo gerbėjai jį ignoruodavo, dažniau pasirinkdami tradicines Slavia Praha ir Sparta Praha komandas. „Dukla“ žaidėjai buvo svarbi Čekoslovakijos vyrų futbolo rinktinės dalis.[1]
Klubas įsikūrė Deivicių priemiestyje Prahoje. XX a. 10-ajame dešimtmetyje nusilpo, 1994 m. jį nustojo remti gynybos ministerija, komanda nusirito į žemesnes lygas, tad 1996 m. jis susijungė su Portal Pribram klubu. Iškart po to 1996–1997 m. sezone „Dukla“ sugebėjo ne tik laimėti 2-osios pakopos lygą, bet ir pasiekė Čekijos taurės finalą, bet 1997 m. vasarą jungtinis Prahos ir Pršybramo klubas persikėlė į Pršybramą, kur žaidė Dukla Pribram vardu ir perėmė „Duklos“ vietą čempionate.[2] Prahos „Dukla“ buvo uždaryta, bet jau 1998 m. jaunių komandos pagrindu atkurta. 2001 m. klubas prisijungė Dukla Dejvice komandą ir ėmė žaisti Prahos čempionate (mėgėjų lygoje), bet 2007 m. perėmė Jakubčovice Fotbal klubo vietą I lygoje ir 2011 m. vėl pateko į aukščiausiąją lygą.
Senoji klubo emblema XX a.
