A pesar de su virtuosismo con el saxofón, sus inicios musicales fueron con la flauta, aunque no tardó mucho tiempo en acercarse también al saxo.
Su primera improvisación fue con el batería Kjell Nodeson, quién luego formó parte del AALY Trio, con Gustafsson.
Ellos tres formaron Gush, en 1988, dos años después del dúo con Christian Munthe, Two Slices of Acoustic Car.
Formando, al final, parte de la Peter Brotzmann's all-star Chicago con quiénes grabó un disco.
Grabando Live al the Glen Miller Cafe, editado por el sello Wobbly Rail Ladel en 1999.