En el verano de 1981 tres amigos del instituto, Dan Murphy, Karl Mueller y Dave Pirner formaron la banda de rock Loud Fast Rules. Mantuvieron ese nombre hasta 1983, cuando pasaron a llamarse Soul Asylum y lideraron el rock americano universitario siguiendo la tradición de sus colegas de Minnesota, Hüsker Dü y The Replacements. Firmaron su primer contrato discográfico con Twin/Tone en 1984, y publicaron tres álbumes y un EP para el sello local: "Say What You Will" Everything Can Happen" (1984) (más tarde re-editado como "Say What You Will, Clarence" Karl Sold the Truck"), "Made To Be Broken" y "While You Were Out" en 1986, y el EP "Clam Dip & Other Delights" (1988). A continuación, la banda cambió a A&M, y lanzó "Hang Time" en 1988 y "And the Horse They Rode In On" en 1990. Aunque tenían éxito con sus conciertos, las ventas eran bajas y Soul Asylum consideró disolverse. En 1992, firman con Columbia Records y producen "Grave Dancers Union", un disco que les transformaría de rockeros universitarios "underground" a superestrellas internacionales. Los dos primeros singles del álbum, "Somebody To Shove" y "Black Gold", lograron altas posiciones en las listas "Modern Rock" y "Album Rock". No obstante, fue el tercer single el que les catapultó a lo más alto: "Runaway Train" impulsó las ventas del álbum a la categoría de doble platino y proporcionó al grupo su primer Premio Grammy en la categoría de Mejor Canción Rock en 1994. En 1995, Soul Asylum repitió el éxito de su anterior trabajo con "Let Your Dim Light Shine", que escaló al nº 6 de Billboard 200 y contenía el single "Misery", nº 1 en la lista Modern Rock. Tras el lanzamiento de "Candy From a Stranger" en 1998, los miembros de la banda se tomaron un descanso y no volvieron a grabar un nuevo álbum de estudio hasta varios años después. En 2004 se reunieron para registrar su noveno disco y poco después a Karl Mueller le diagnosticaron un cáncer de garganta. Hasta ese momento, Soul Asylum había incluido siempre a Dan, Karl y Dave, aunque el resto de componentes había variado con frecuencia. Lamentablemente, esta situación cambió el 17 de Junio de 2005, cuando Karl falleció después de haber completado su trabajo en el nuevo álbum. "The Silver Lining" salió en 2006 y el grupo lo dedicó a la vida y a la memoria de Karl Muelle con esta frase de Dan: "Para mí, éste disco es Karl". En 2009, tras numerosos rumores, se confirmó que Soul Asylum estaba trabajando en un nuevo álbum. "Delayed Reaction" (2012) es el largamente esperado décimo disco de estudio del grupo formado por Dave Pirner, Dan Murphy, Michael Bland (desde 2004), Tommy Stinson (des 2005) y Winston Roye (desde 2012).