Sioux nace a principios de 2003 en Vitoria-Gasteiz de la mano de los hermanos Zigor y Kepa Leza (fundadores de Kaos Etílico y de Lacaza), Zigor voz y Kepa batería. La formación queda consolidada a mediados del mismo año tras la incorporación de Iñaki a la guitarra (antes en D+) y de Iban al bajo (procedente de Afilando Machete).
Poco después, en noviembre de 2003, se graba el primer previo con la ayuda de Mikel (guitarrista de Afilando Machete) y se dan los primeros conciertos con buena aceptación.
Four years of hard work!This month of May we celebrated four years on the air. We continue working on the dissemination of this wonderful instrument, thank you for participating in our story!