Klub vznikol v roku 1962 pomerne zložitou cestou. V súvislosti s reorganizáciou armádneho športu v roku 1956 bola už existujúca Dukla Prešov po postupe do 2. ligy preložená do Hodonína, pretože v Trenčíne nebol zimný štadión. Neskôr klub šiel do Opavy a nakoniec do Trenčína. V roku 1965/1966 Dukla vyhrala 1.SNHL a neskôr aj v sezónach 1967/1969 a 1970/1971. Od roku 1974 bol súčasťou ASVŠ, neskôr ako samostatný armádny klub spočiatku hral v II. hokejovej lige a neskôr v Slovenskej národnej hokejovej lige. Postup do celoštátnej prvej ligy si vybojoval v sezóne 1976/77. Odvtedy je s výnimkou ročníka 1982/83 stabilným účastníkom najvyššej hokejovej súťaže. V sezóne 1988/1989 sa Dukla prvýkrát prebojovala do finále Česko-slovenskej hokejovej ligy, kde prehrala s Teslou Pardubice 1:3 na zápasy. V sezóne 1989/1990 sa Dukla prebojovala druhýkrát do finále, kde prehrala s klubom TJ Sparta ČKD Praha 1:3 na zápasy. V sezóne 1991/1992 sa Dukla naposledy prebojovala do finále Česko-slovenskej hokejovej ligy. V ňom vyradila klub HC Škoda Plzeň a vyhrala svoj prvý federálny titul a stala sa majstrom Česko-Slovenska. V samostatnej slovenskej extralige vybojovali trenčianski hokejisti majstrovské tituly trikrát - v rokoch 1994,1997 a 2004.
Majstrovské tituly
1991/92 - majster Česko-Slovenska
1993/94 - majster Slovenska
1996/97 - majster Slovenska
2003/04 - majster Slovenska
Umiestnenia podľa ročníkov
Česko-slovenská hokejová liga - 15. ročníkov
1. miesto: 1991/92
2. miesto: 1988/89, 1989/90
3. miesto: 1990/91, 1992/93
6. miesto: 1979/80, 1980/81, 1983/84, 1985/86
7. miesto: 1987/88
8. miesto: 1984/85
10. miesto: 1978/79, 1986/87
11. miesto: 1977/78
12. miesto: 1981/82
1. slovenská národná hokejová liga - 15. ročníkov
1. miesto: 1965/66, 1967/68, 1970/71, 1976/77, 1982/83
2. miesto: 1964/65, 1971/72, 1974/75
3. miesto: 1963/64, 1966/67, 1969/70
4. miesto: 1968/69, 1972/73, 1973/74, 1975/76
Česko-Slovensko 2. liga - 1. ročník
8. miesto: 1962/63 (skupina B)
Slovenská extraliga – 23 ročníkov
1. miesto: 1993/94, 1996/97, 2003/04
2. miesto: 1994/95, 1995/96, 2000/01, 2006/07
3. miesto: 1999/00, 2004/05, 2011/12
4. miesto: 1997/98, 2002/03, 2007/08, 2010/11
5. miesto: 1998/99, 2001/02. 2015/16
6. miesto: 2005/06, 2008/09, 2012/13, 2014/15
9. miesto: 2009/10, 2013/14
Tréneri po sezónach
1963/1964 - L.Čiháček a Z.Chaloupka
1964/1965 - L.Čiháček a Z.Chaloupka
1965/1966 - L.Čiháček a Z.Chaloupka
1966/1967 - L.Čiháček a Z.Chaloupka
1967/1968 - L.Čiháček a Z.Chaloupka
1968/1969 - L.Čiháček a Z.Chaloupka
1969/1970 - L.Čiháček a Z.Chaloupka
1970/1971 - Ervín Macoszek, Z.Chaloupka a S.Motl
1971/1972 - Ervín Macoszek
1972/1973 - Ervín Macoszek
1973/1974 - Ervín Macoszek
1974/1975 - Jaroslav Walter a Ervín Macoszek
1975/1976 - Jaroslav Walter
1976/1977 - Jaroslav Walter a Kamil Svojše
1977/1978 - Jaroslav Walter a Kamil Svojše
1978/1979 - Rudolf Potsch a Kamil Svojše
1979/1980 - Rudolf Potsch a Kamil Svojše
1980/1981 - Rudolf Potsch a Kamil Svojše
1981/1982 - Rudolf Potsch a Kamil Svojše
1982/1983 - Július Černický a Branislav Šajban a Jozef Tanoczký
1983/1984 - Július Černický a Branislav Šajban
1984/1985 - Branislav Šajban a Július Černický
1985/1986 - Branislav Šajban a J.Bruk
1986/1987 - Branislav Šajban a J.Bruk v priebehu sezóny Jaroslav Walter a Ondrej Výboh
1987/1988 - Jaroslav Walter a Ondrej Výboh
1988/1989 - Jaroslav Walter a Ondrej Výboh
1989/1990 - Július Šupler a František Hossa
1990/1991 - Július Šupler a František Hossa
1991/1992 - Július Šupler a František Hossa
1992/1993 - František Hossa a Rudolf Uličný
1993/1994 - František Hossa a Rudolf Uličný
1994/1995 - František Hossa a Rudolf Uličný
1995/1996 - Rudolf Potsch a Ernest Bokroš
1996/1997 - Jaroslav Walter a Rudolf Potsch
1997/1998 - Jaroslav Walter a Miroslav Miklošovič v priebehu sezóny miesto Waltera Viliam Ružička
1998/1999 - Ján Faith a Miroslav Miklošovič
1999/2000 - Július Šupler a Dušan Gregor
2000/2001 - Július Šupler a Juraj Boldiš
2001/2002 - Július Šupler (v priebehu sezóny Dušan Gregor) a Vladimír Hiadlovský
2002/2003 - Dušan Gregor a Vladimír Hiadlovský
2003/2004 - Dušan Gregor a Július Pénzeš
2004/2005 - Róbert Spišák a Július Pénzeš v priebehu sezóny Vladimír Hiadlovský a Róbert Švehla
2005/2006 - Milan Hovorka a Juraj Boldiš
2006/2007 - Antonín Stavjaňa a Július Pénzeš
2007/2008 - Antonín Stavjaňa a Július Pénzeš
2008/2009 - Július Pénzeš a Juraj Jakubík v priebehu sezóny František Hossa a Róbert Švehla
2009/2010 - František Hossa a Jozef Daňo v priebehu sezóny miesto Hossu Vladimír Kýhos
2010/2011 - Dušan Gregor a Juraj Jakubík
2011/2012 - Dušan Gregor a Juraj Jakubík v priebehu sezóny Róbert Kaláber a Jozef Daňo
2012/2013 - Róbert Kaláber a Jozef Daňo
2013/2014 - Róbert Kaláber a Roman Chatrnúch v priebehu sezóny Milan Staš a Branislav Jánoš
2014/2015 - Roman Stantien a Branislav Jánoš
2015/2016 - Ján Kobezda a Marcel Hanzal
2016/2017 - Miloš Holaň a Róbert Petrovický