Klub został założony w 1959 roku[1] jako Dukla Dejvice i reprezentował dzielnicę Pragi o nazwie Dejvice. Na początku swego istnienia zespół występował w rozgrywkach amatorskich. W sezonie 1983/84 debiutował w mistrzostwach Pragi. W następnym sezonie nawet zdobył wicemistrzostwo Pragi, co było do 2001 roku najwyższym osiągnięciem klubu. Klub również występował pod nazwą VTJ Dejvice, ale powrócił do nazwy historycznej. Po tym jak 1. FK Příbram został prawomocnym następcą klubu Dukla Praga po fuzji 1996 roku, nazwa Dukla Praha zniknęła z czeskiego futbolu na kilka lat, ale nie na zawsze. W 2001 roku klub Dukla Dejvice został reorganizowany w Dukla Praga. W sezonie 2001/02 zespół zajął 14 miejsce, w następnym ponownie 14 miejsce w mistrzostwach Pragi i spadł do 1.A třída (VI liga czeska). W 2004 powrócił do mistrzostw Pragi (V liga czeska) i zajął wysokie drugie miejsce sezonu 2004/05. W kolejnym sezonie 2005/06 ulokował się na 13 pozycji. W kwietniu 2006 Prezes klubu zapowiedział, że klub będzie szukał szybszej drogi awansowania do wyższych szczebli mistrzostw Czech, a już w listopadzie 2006 zarząd klubu ogłosił, że zgodził się przejąć prawo do występów w drugiej lidze od klubu Jakubčovice. Sezon 2006/07 zakończył na drugiej pozycji w V lidze, a następny sezon 2007/08 rozpoczął w drugiej lidze. W 2008 zajął końcowe 14 miejsce, w 2009 był na 5 pozycji, a w 2010 zakończył rozgrywki na 6 lokacie. Dopiero w sezonie 2010/11 wygrał mistrzostwo II ligi i zdobył awans do pierwszej ligi.
Michal Prokeš
