1988 grundades föreningen av Peter Forsgren och fick namnet Skellefteå Taekwondoklubb. Träningen skedde i gympahallar.
1992 grundades Skellefteå K.S Hapkido av Abbas Ghalehnaki. Träningen skedde i gympahallar.
1997 tog Rikard Larsson över som huvudinstruktör för Skellefteå K.S Hapkido.
1998 tog Niklas Andersson över som huvudinstruktör och föreningen bytte namn till Soo Shim. Med ett 60-tal aktiva flyttade föreningen in i nuvarande lokaler på Brogatan 27. Lokalens storlek var då 200 m2. Soo Shim startade också sin första barngrupp och samma år togs priset för 3.e bästa klubb i Norrland hem på Regions Mästerskapet.
2000 Blir Soo Shim Norrlands Bästa klubb på Regions Mästerskapet.
2001 byggde föreningen ut etapp 1 (Större träningssal uppe)
2002 får Niklas Andersson anställningsstöd av Fritidskontoret som fritidskonsulent och kan börja jobba heltid med föreningen.
2003 Byggde föreningen ut etapp 2 (träningssal nere)
2004 Niklas Andersson blir Juniorlandslagscoach och åker på JVM i Korea.
2004 Deltog Soo Shim för första gången på ett EM (SEM i Lillehammer)
2005 Tog Soo Shim de första internationella medaljerna.
2007 Blev Soo Shim bästa klubb för första gången på SM!
2007 Tar Soo Shim den första mästerskapsmedaljen – JVM Silver!
2009 Byggde föreningen ut etapp 3 (En till träningssal uppe +Gym)
2010 Blev Skellefteå K.S Hapkido en del av Soo Shim och vi bytte namn igen till Soo Shim Taekwondo och Hapkidoklubb
2012 Deltar vi på OS i London
2013 har föreningen ökat så mycket medlemmar att vi räknas som Skellefteås näst största barn och ungdomsförening sett till antal aktiva.
2014 gjorde föreningen en gigantisk om/utbyggnad av hela anläggningen med hjälp av stöd från Allmänna Arvsfonden och Skellefteå Fritid.
2016 deltar vi på ännu ett OS, har 13st anställda, en omsättning på ca. 8 miljoner, 650 aktiva kampsportsmedlemmar och 600st gymkunder och vi tar mellan 30-40 internationella medaljer.
2017 blir vi korade som Årets förening i Västerbotten.
2018 firar föreningen 30-års jubileum.
2019 Blir Soo Shim bästa klubb på Svenska Mästerskapen för 10.e gången.