Nascida como uma equipe de expansão, os Wolves lutaram muito contra a regularidade, até draftarem Kevin Garnett em 1995. Após isso foi um período de diversas aparições em playoffs, com uma aparição em finais de conferência em 2003/04.