C'est en 1981, à Minneapolis, que se forme Soul Asylum autour de son leader Dave Pirner, mais à l'époque le groupe s'appelle Loud Fast Rules. C'est en 1984 qu'ils adoptent le nom de Soul Asylum et Dave Pirner abandonne la batterie pour passer à la guitare et au chant. Cette année là, ils sortent un premier album qui est produit par Bob Mould de Hüsker Dü. Mais l'échec commercial de leur album Soul Asylum And The Horse They Rode In On sorti en 1990 entraîne le groupe dans une période particulièrement sombre. Karl Mueller, le bassiste, se retrouve cuisinier dans un restaurant, Dan Murphy, le guitariste, bosse dans un magasin de brocante et Dave Pirner rend fréquemment visite à son psychiatre. Mais leur nouvelle maison de disque permet à Soul Asylum de préparer avec le plus grand soin un nouvel album. Et c'est en 1992 que sort Grave Dancers Union qui les propulse à nouveau sur le devant de la scène. C'est sur cet album qu'on trouve leur hit mondial Runaway Tain. Le groupe subit alors une surexposition médiatique, qui ne semble pas lui réussir comme en atteste l'échec artistique et commercial de leur album Let Your Dim Light Shine paru en 1995. Le groupe est toujours en activité mais sans certains de ses membres originels qui l'ont quitté après l'échec de leur dernier album publié en 1998. En 2000 parait un best-of du groupe, Black Gold.