Kataxu - проект участников таких монстров польской блэк-метал-сцены, как Sunwheel, Swastyka, Darkstorm и Gontyna Kry. Был основан в Варшаве в 1994 году человеком, скрывающимся под псевдонимом Piąty. Всего через год он вместе с Melfas и Maro записывает кассету под названием "North" и выпускают её на лейбле Dagon Productions 22 июня 1995 года.

Далее последовал перерыв и перемены в составе (примерно в это время ушёл ударник Maro), и в 1997 свет увидел сплит с группой Thunderbolt, на этот раз уже на Eastclan Production (лейбл, работавший с легендарным Graveland). Через три года выходит ещё один сплит и всё с теми же Thunderbolt, но на этот раз на американских лейблах Resistance Records и Ancestral Research Records. Сплит назывался "Black Clouds Over Dark Majesty - Roots Thunder". Скопировано с Dark-World.ru. Немного погодя сторона Kataxu со сплита была издана отдельно под названием "Roots Thunder".

Прошло долгих пять лет до того момента, как ребята решились на выпуск нового полноформатника. Произошло это через 5 лет после событий со сплитом - в 2005 году. В это время мир увидел легендарный "Hunger of Elements" - альбом, который, пожалуй, можно назвать лучшим за всю историю творчества группы. Он был издан английским лейблом Supernal Music (работал с такими группами, как Drudkh, Hate Forest и самими Mayhem). Позже в 2008 году в свет вышел сплит с группой Necator.

Концертная деятельность группы не богата из-за проблем с поиском сессионных музыкантов и оплаты их работы. В подавляющем большинстве случаев ребята приглашали своих друзей из других групп для игры на концертах. Играли на одной сцене с Othar, Gontuna Kry, Sunwheel и прочими польскими формациями.

В 2007 году Kataxu приняли участие в тематическом сборнике "Hail Pagan Europe" (на первой его части), в котором так же были задействованы Gontyna Kry, Othar, Selbstmord, Saltus и прочие.