Zespół SANDALESS działa od 1 stycznia 1997 roku. Powstał w Ełku i tam funkcjonuje do dzisiaj.

Pierwszy skład zespołu tworzyli:
Tomasz Laskowski - gitara, wokal;
Krzysztof Radzewicz - gitara;
Tomasz Ryk - bas;
Krzysztof Laszkowski - trąbka;
Marcin Korsak - perkusja.
Wtedy to zarejestrowano 2 kasety demo.

W 1998 do zespołu dołączyła: Katarzyna Laskowska - saksofon.

W niedługim czasie instrumentarium zespołu wzbogaciły:
klawisze - Jacek Kościuszko
conga - Maurycy Dałek.
Zespół koncertował w Ełku i okolicach. Zarejestrowano krótkie demo.

Rok 2001 przyniósł następne zmiany personalne w zespole. W tym czasie zespół funkcjonował w składzie:
Katarzyna Laskowska - saksofon;
Tomasz Ryk - bas;
Krzysztof Laszkowski - gitara, wokal;
Marcin Korsak - perkusja.

W 2002 roku do zespołu dołączył: Piotr Mikulski - perkusja.
Pół roku później: Rafał Poniatowski - gitara solowa.

Zespół zaczął grać coraz więcej koncertów w kraju jak i za granicą, między innymi:
International Youth Culture Festival – Gwardejsk (Rosja), Best Balt Festiwal – Kaliningrad (Rosja), Brandenburg Tour (Niemcy): Potsdam, alGlobe Bruckenfestival, Ludwigsfelde, Guben.

Od tego momentu działalność zespołu wspomaga swoim udziałem: Mariusz Poniatowski – akustyk.

Rok 2004 przyniósł zespołowi II miejsce oraz wyróżnienie najlepszej sekcji rytmicznej na Malbors