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ý