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.
Quatro anos de trabalho duro!Neste mês de maio fizemos quatro anos no ar. Continuamos trabalhando na divulgação deste maravilhoso instrumento, obrigado por participar da nossa história!