Paatos is usually classified as progressive rock, albeit influenced by bands such as Portishead and Massive Attack.

The band appeared at a folk rock festival with Turid Lindqvist and later recruited vocalist Petronella Nettermalm, Ricard's wife.

The band recorded their first single Perception/Tea in early 2001, and quickly put together material for their full-length debut, Timeloss, released in 2002.

[1] After the release of third album Silence of Another Kind, the band again provided the support for Porcupine Tree on the successful European Deadwing tour of 2006.

During a lengthy break from band activities, it was announced in April 2009 that Stefan Dimle and Johan Wallén had left Paatos.