Setermoen Tkd klubb ble stiftet 18 november 1998. Primus motor for dette av Asgeir Nicolaisen. til da hadde all trening foregått i lag med Målselv, men på grunn av økende antall elever fra Setermoen ble det besluttet å danne egen klubb. Leder for klubben de første årene var Hans Tore Asphaug.

treningen de første årene foregikk på skoler, små gymsaler til forsvaret og grendesklene i Bardu. Etter hvert fikk vi fast treningstider i Barduhallen, det var som å komme inn i en ny verden.

Med faste tider i Barduhallen og at en av instruktørene bodde på Sjøvegan gjorde at det også begynnte elver fra salangen. Etter hvert ble det så mange at høsten 2004 ble det startet opp eget parti på Sjøvegan med trening i Salangshallen