Klub założono w 1959 r.[1] pod nazwą Dukla Dejvice. Na początku swego istnienia zespół występował w rozgrywkach amatorskich. W sezonie 1983/84 debiutował w mistrzostwach Pragi. W następnym sezonie zdobył wicemistrzostwo Pragi, co było do 2001 r. najwyższym osiągnięciem klubu. Przez kilka lat występował jako VTJ Dejvice, ale powrócił do pierwotnej nazwy. Po tym jak 1. FK Příbram został prawomocnym następcą Dukli Praga po fuzji 1996 r., nazwa Dukla Praga zniknęła z czeskiego futbolu na kilka lat. W 2001 r. Dukla Dejvice została przemianowana na Duklę Praga. W sezonie 2002/03 drużyna zajęła 14. miejsce mistrzostw Pragi, spadając do 1.A třída (VI ligi). W 2004 r. powróciła do mistrzostw Pragi (V ligi). W kwietniu 2006 r. prezes klubu zapowiedział, że będzie szukał szybszej drogi awansowania do wyższych szczebli mistrzostw Czech, a już w listopadzie 2006 r. zarząd ogłosił, że zgodził się przejąć prawo do występów w II lidze od Jakubčovic. W sezonie 2010/11 wygrał rozgrywki II ligi, zdobywając awans do I ligi.
Sukcesy
Zdobyte trofea w rozgrywkach Czech (stan na: 31.05.2014)
