Gegründet wurde Golden Lions im Jahr 2000 in Pinneberg an der Appenrader Straße. Als erste Sportart wurde hier Tae Kwon Do gelehrt und trainiert.

Seit 2001 ist Golden Lions ein eingetragener Verein.

Ab 2003 kam die Sportart Hap Ki Do in Form des Jun Do Hap Hi Do hinzu.

Im August 2005 konnte der Verein in neue, größere Räume in der Straße "An der Mühlenau" gegenüber des Pinneberger Bahnhofs umziehen. Damit kamen auch die Sportarten Kickboxen und Fittnessboxen hinzu. Offizielle Eröffnung in der Straße "An der Mühlenau"  war am 12. November 2005.

Seit Oktober 2006 werden Selbstverteidigungskurse nach Bedarf angeboten.

Seit Ende 2007 wird Body Workout angeboten.

Am 1. April 2009 wurde die dritte Sporthalle mit 154 m² mit einem eingebauten Thaiboxring eingeweiht. Die Sportfläche beträgt jetzt 600 m². Gleichzeitig wurde auch das Sportangebot um die Sportarten Hai Dong Gum Do, Hip Hop, Pilates und Tae Bo erweitert.