Życiorys Grupa została założona w roku 2001, przez wokalistę i klawiszowca Rikarda Sjöbloma i gitarzystę Davida Zackrissona. W krótkim czasie zespół uzupełnili szkolni przyjaciele − basista Robert Hansen wraz z perkusistą Magnusem Östgrenem. Na pierwszym albumie zespół nagrywał w kwintecie ze Stefanem Aronssonem, który był właścicielem studia nagrań gdzie tworzyła grupa.
Pierwszy długogrający album grupy Från En Plats Du Ej Kan Se został wydany w roku 2003 nakładem 500 egzemplarzy. Następny album The Sane Day, już dwupłytowy i zawierający wyłącznie teksty w języku angielskim, został wydany w roku 2006. Grupa nie przestała grać i natychmiast po nagraniu krążka zdecydowała się stworzyć dwuczęściowe dzieło: Sleeping in Traffic. W trakcie prac nad nowym albumem w 2006 roku Beardfish został zaproszony na słynny festiwal ProgDay w Chapel Hill w Stanach Zjednoczonych. Grupa zostaje zauważona także przez znaną wytwórnię InsideOut Music co zaowocowało możliwościa nagrania następnego albumu pod jej szyldem oraz dalszą współpracą. W roku 2007 został wydany album Sleeping in Traffic: Part One. Zespół zabrał się do pracy nagrywając najdłuższą kompozycję grupy: 35-minutową suitę − Sleeping in Traffic. Utwór stał się ukoronowaniem serii i jednocześnie najbardziej rozpoznawalnym dziełem grupy.