The Mushroom River Band была сформирована гитаристом Anders Linusson, басистом Alexander "Saso" Sekulovski и барабанщиком Andreas Grafenauer в 1996 году. Этот состав записал первое демо вместе с Christian "Spice" Sjöstrand из Spiritual Beggars как гостевым вокалистом. Эта демо-лента была выпущена небольшим тиражом, а после её выхода группа приостановила свою деятельность из-за занятости музыкантов в различных проектах.

В 1997 году Linusson и Sekulovski решили возродить группу, к ним также присоединился 16-летний барабанщик Chris Rockström. Spice снова был приглашён как сессионный вокалист (всё ещё будучи фронтменом группы Spiritual Beggars).

В январе 1998 года в студии Soundscape в Хальмстаде The Mushroom River Band записывают мини-альбом "Rocketcrash". Пластинка была выпущена в 1999 году на Tea Pot, собственном лейбле группы. Скопировано с Dark-World.ru. Чуть позже, в этом же году, группа выпустила ещё одно демо под названием "The No Quarter Recording". Эта запись позволила группе дать несколько концертов за пределами Варнамо. Однако выступать становилось всё сложнее и сложнее из-за того, что Spice был участником сразу двух групп одновременно.

В 2000 группа подписалась на MeteorCity и выпустила свой первый полноформатный альбом, "Music for the World Beyond", в этом же году. После этого альбома The Mushroom River Band дала всего несколько концертов, из-за обязательств Spice в Spritiual Beggars. Однако в 2001 году коллектив отправился в свой первый Европейский тур в поддержку дебютника. В этом же году Spice оставил Spiritual Beggars, чтобы сконцентрироваться исключительно на The Mushroom River Band.

Второй и последний альбом группы, "Simsalabim", был выпущен в 2002 году. После записи Rockström оставил группу. Его заменил Robert Hansson, благодаря которому группа успешно отыграла очередной европейский тур. После тура творческая деятельность The Mushroom River Band была заморожена, а в следующем 2003 году Spice покинул группу. После этого, в 2004 году было принято решение о роспуске коллектива.