W zimny i rześki lutowy wieczór w Falköping w 1993 roku dwa zespoły ze Sztokholmu, Landberk i Ägg, zagrały po raz pierwszy razem w lokalnym klubie rockowym. Dzięki temu spotkaniu narodziło się wzajemne poczucie muzycznego zrozumienia, które rozwinęło się jeszcze bardziej, gdy oba zespoły spotkały się rok później na koncercie w Vänersborgu. W 1999 roku, kiedy Reine Fiske, gitarzysta Landberk, został poproszony o akompaniowanie znanej folkowej piosenkarce Turid („szwedzkiej Kate Bush”), zdecydował się zaprosić do współpracy Stefana Dimle z Landberk oraz Ricarda Nettermalma i Johana Walléna z Ägg.
Po ostatnim koncercie z Turid na festiwalu w sierpniu 2002 roku Reine, Stefan, Ricard i Johan poczuli, że naturalną rzeczą będzie kontynuowanie muzycznej współpracy. Połączona muzyczna energia swobodnie przepływała między nimi, co doprowadziło do niezwykłego skonsolidowania zespołu po dwukrotnym występie jako zespół instrumentalny w szwedzkiej telewizji.
Brakowało jednak wokalisty… Po czasie spędzonym z Turid wydawało się, że najodpowiedniejszy będzie żeński głos. I wtedy myśli powędrowały w stronę Petronelli, która od dawna pisała muzykę razem z Ricardem. Skład został skompletowany i powstał Paatos. Turid napisała tekst do piosenki, która została zatytułowana „Tea” (znalazła się na pierwszej płycie Paatos), a która powstała tego samego wieczoru, kiedy urodziło się pierwsze dziecko Petronelli i Ricarda.
Chociaż Paatos uważany jest za przedstawiciela rocka progresywnego, w jego muzyce łatwo odnaleźć można wpływy trip hopu (Portishead, Massive Attack), alternatywnego rocka (Radiohead) i metalu (Opeth i Porcupine Tree).
Po wydaniu debiutanckiego singla „Perception” i znakomitego albumu „Timeloss”, Reine Fiske opuścił zespół i został zastąpiony przez Petera Nylandera. W nowym składzie grupa nagrała drugi album "Kallocain", którego produkcji podjął się Steven Wilson.
W tym czasie formacja odbyła kilka tras koncertowych samodzielnie, a także wspólnie z takimi zespołami jak The Gathering, Porcupine Tree i Riverside.
W 2006 na rynku ukazał się ich kolejny album „Silence Of Another Kind”, lecz zaledwie dwa lata później w składzie grupy doszło do kolejnych roszad. Opuścili ją Johan Wallén i Stefan Dimle.
Na przestrzeni lat Paatos wydał pięć albumów studyjnych i jeden koncertowy, ale w 2013 roku zespół zrobił sobie przerwę, po czym oficjalnie rozwiązał się w 2015 roku.
Tymczasem zalewie 3 lata później grupa została na mówiona na występ w Sztokholmie i zdała sobie sprawę, że wspólne granie jest zbyt zabawne, by do niego nie powrócić. W składzie: Mikael Nilzen (klawisze), Ulf Ivarsson (bas), Peter Nylander (gitara), Hux Nettermalm (perkusja) i Petronella Nettermalm (śpiew, wiolonczela) rozpoczęli długie i mozolne próby, które miały doprowadzić do nagrania nowego albumu.
Wygląda na to, że ich powrót będzie ze wszech miar udany. Płyta jest już prawie gotowa i niewykluczone, że jeszcze przed ich pojawieniem się na festiwalu Ino-Rock ujrzy światło dzienne.
