El equipo fue fundado en 2000 como reemplazo de los Minnesota North Stars, quienes se habían trasladado a Dallas siete años antes.
Durante sus primeras temporadas, el juego de los Wild no les permitió clasificarse para los playoff del título.
La situación cambió tras la huelga de 2004, y Minnesota consiguió pasar a una fase final en la temporada 2006-07.
Su arena es el Xcel Energy Center, un pabellón multiusos construido específicamente para el equipo.
La equipación del club es roja en casa y blanca fuera, aunque también se utilizan otros colores como el verde o el marrón claro en elementos como las mangas o la numeración de las camisetas.