[1]​ En sus inicios, surgieron bajo el nombre de Loud Fast Rules, integrada por Dan Murphy, David Pirner, Karl Mueller y Pat Morley.

Actualmente, Soul Asylum continúa haciendo presentaciones en vivo con Pirner como único miembro de la formación original.

Aun como Loud Fast Rules, aportaron dos canciones al compilado de 1982 llamado Barefoot and Pregnant.

En 1986, Soul Asylum lanzó tres álbumes, Made to Be Broken, Time's Incinerator (solo en casete) y While You Were Out.

[6]​ Mientras grababan Grave Dancers Union, el baterista Grant Young fue despedido y reemplazado por Sterling Campbell[7]​ En 1993, Soul Asylum grabó, junto a Victoria Williams, el tema "Summer of drugs" que aparecen en el disco "Sweet Relief: A Benefit for Victoria Williams".

Let Your Dim Light Shine resultó un éxito instantáneo, especialmente por los sencillos "Misery" y "Just Like Anyone", en cuyo vídeo hace una aparición estelar la actriz Claire Danes.

En 1996, la banda grabó "When I ran off and left her", cover del tema de Vic Chesnutt.

En noviembre de ese mismo año se anunció vía Facebook que Winston Roye reemplazaría a Tommy Stinson en el bajo y Justin Sharbono al fundador Dan Murphy en la guitarra.

En 2016 la banda publicó su undécima producción discográfica titulada Change of Fortune, con una formación compuesta por Pirner, Michael Bland, Justin Sharbono y Winston Roye.