Dukla Praha wurde ursprünglich 1948 als „Armeeverein für Leibeserziehungen“ gegründet. Nach spärlichen Beginnen und einigen Umbenennungen wurde der heutige Name Dukla 1956 bestimmt, eine Anspielung auf den Dukla-Pass in dessen Gebiet tschechoslowakische Soldaten 1944 nach langer Schlacht begannen, ihre Heimat zu befreien. Ab Ende der 1950er Jahre und vor allem in der ersten Hälfte der 1960er dominierte die Mannschaft die Liga, gewann zahlreiche Titel und hatte auch internationale Achtungserfolge.