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. VI startar också upp ett stort 3årigt projekt med stöd från Allmänna Arvsfonden som döptes till ”På rätt plats”. Träning för äldre med funktionsnedsättning.
2021 tar Soo Shim både senior EM medalj och U21 EM medalj. Föreningen tar också sin 11.e titel som Sveriges bästa klubb på Svenska Mästerskapen.