Skupina Sioux vznikla v roce 2000 z původního Neutuchajícího veselí, které koncertovalo od roku 1994. Kapelu tvořily čtyři naprosto rozdílné živly tíhnoucí k nejrůznějším hudebním směrům. Spolu dohromady se ale dokázaly vždycky shodnout na elektrickém kytarovém základu ozvláštněném lesním rohem a libůstky v dalších žánrech se do jejich hudby promítly velmi příznivě. Kapela se od prvopočátku věnovala vlastní tvorbě a jejím jazykem je kromě hudby čeština, angličtina i španělština.

V letech 2000/2001 hostoval se zakládající čtyřkou Kocůrek + Koukola +2 x Šťastný zpěvák Mr Black Hill 3 Stone z jihoamerického Surinamu. Hned v létě 2000 vzniklo promo CD Hypno Yes!, jehož hudbu kritika označila za „velmi solidně vymyšlený a ještě solidněji zahraný funkující rock“. Pro kapelu byly od prvopočátku nejdůležitější společné zkoušky v bývalém chlévě v Rapotíně a především bezpočet klubových koncertů po celé Moravě, na kterých se prokázalo, že Sioux je především živá kapela.

Na podzim 2001 natočila kapela další CD s názvem Blue Light, z kterého je kromě jiných vlivů, patrný sklon k etno muzice.

V roce 2002 kromě běžných koncertů zaujal Sioux v uznávaném pořadu Českého rozhlasu Olomouc Rockle, kam byl pozván i v roce následujícím na oslavu 2. narozenin tohoto pořadu živým koncertem kapely přímo v éteru.


Rok 2003 byl pro kapelu obzvlášť zajímavý:
::
Ve studiu u Radka Jandíka a Jirky Matyse v Postřelmově se natočilo nové CD Sioux City, které slavilo na živých koncertech u publika úspěch.
::
Sioux přibral managerku Hanku Pískovou
::
Kromě jiných, se velmi vydařil koncert s Vypsanou fixou či křest CD na společném koncertu s kapelou Jolly Joker & The Plastic Beatles Of The Universe.
::
V létě se kapela rozhodla rozšířit o dalšího člena Petra Ficka
::
Na podzim se volba nové sestavy ukázala jako správná na vystoupení s Migem 21 a na koncertě v rámci šumperského Jam Festu
::

Petr vnesl do kapely více pohybu a dokonce nový jazyk. A taky hurá, máme novou zkušebnu přímo v Šumperku a tak v pohodě vznikají nové
věci!

Recenze: Rock&Pop > Korálky Prosinec 2005 > Petr Korál
Chytrost nejsou žádné čáry ?? Jak pro koho. Pro šumperské uskupení Sioux je ovšem, zdá se, chytré písničkaření skoro stejně samozřejmé, jaké jít se v poledne naobědvat. Ostatně, mají v tom na koho navazovat, průkopníkem podobného přístupu byla v Šumperku už před více než desetiletím nikdy nedoceněná kapela Senova... Teď však nemíním srovnávat, neboť zatímco Senova byla hudebně ve vleku U2, hudební líčení Siouxů (CD Livin je už jejich, pokud vím, čtvrtým demosnímkem) hraje daleko pestřejšími odstíny. Příjmně odvázaný, zdaleka netuctový kytarový rock, ale chvílemi i navýsost dospělý pop.