Tras su fundación en el año 2000, Paatos apareció en un festival de folk rock con la vocalista Turid Lindqvist, para después contratar a Petronella Nettermalm, la mujer de Ricard.