El comienzo de la banda SaraLee fueron pronunciado a principios de 2000 por los miembros fundadores Joonas (voz), Clansman (batería) y Saurus (bajo). Los tres habían empezado a tocar juntos en varios proyectos diferentes hace unos años con un éxito alterna. Un par de demos y se hicieron un montón de conciertos jugado.
En el mencionado año Juha fue contratado para tocar la guitarra. En esa época la banda, sigue operando bajo el nombre de Restless, lanzado tres demos asistida por un nena...