該球隊成立於1989年，由Glen Taylor擁有，他同時也是WNBA明尼蘇達山貓隊的老闆。灰狼隊自1990年以來一直在Target Center進行主場比賽。

與大多數擴展球隊一樣，灰狼隊在早期表現不佳，但在1995年NBA選秀中簽下Kevin Garnett後，球隊從1997年到2004年連續八個賽季進入季後賽。儘管在前七次嘗試中都在第一輪失利，灰狼隊在2004年贏得了他們的第一個分區冠軍，並在同一個賽季晉級西區決賽。Garnett也在那個賽季被評為NBA最有價值球員。在2005年錯過季後賽並於2007年將Garnett交易到波士頓塞爾提克隊後，球隊進入了長達十多年的重建模式。Garnett在2015年2月的一筆交易中重返灰狼隊，並在那裡結束了他的職業生涯，於2016年休賽期退休。灰狼隊在2018年重返季後賽，結束了長達14年的季後賽荒。