Gegründet wurde der TSV Barsbek im Jahre 1930.

20 Sportbegeisterte fanden sich unter der Leitung des damaligen Dorflehrers Junge zusammen und beschlossen, gemeinsam Sport zu treiben. In den folgenden Jahren wuchs die Mitgliederzahl auf bis zu 100. Betrieben wurden die Sportarten Turnen, Prellball, Faustball und Laufdisziplinen. Gelaufen und Gespielt wurde auf dem Dorfanger in Barsbek und auf umliegenden Wiesen, Geturnt wurde in Sälen von Gaststuben, in Scheunen und auch im Freien.

Nach Ausbruch des Krieges 1939 ruhte der Vereinsbetrieb. Es kam lediglich zu vereinzelten geselligen Zusammenkünften.

Am 5. Mai 1948 kamen 25 Damen und 62 Herren, wiederum unter der Leitung des Lehrers Junge, zusammen und beschlossen, mit einstimmiger Annahme des Satzungsentwurfes, die Neugründung des TSV Barsbek. Zum ersten Vorsitzenden wurde Otto Vöge gewählt.

Ferner wurde beschlossen, den Betrieb in den Disziplinen Turnen, Leichtathletik, Handball, Fussball, Faustball und Prellball aufzunehmen.

Der Sportbetrieb fand wie vor dem Krieg in umliegenden Sälen und Scheunen, sowie auf einer Wiese statt. Die Mitgliederzahl stieg in den 60er Jahren auf bis zu 200.

Allerdings nahm das Interesse an Handball, Faustball, Prellball und Leichtathletik so stark ab, dass nur noch Fussball und Turnen betrieben wurden.

Im Februar 1970 wurde dann die Turnhalle an der Grundschule Krokau eingeweiht und dem TSV Barsbek ein Mitbenutzungsrecht zugesprochen.

Die Übungsabende fanden von da an in der Turnhalle statt.

1971 wurde dann die Tischtennisabteilung gegründet und erfreute sich regen Zulaufs.

Die Mitgliederzahl stieg auf bis zu 300.

Noch im selben Jahr wurde unter erheblicher Eigenleistung der Vereinsmitglieder der Sportplatz an seiner heutigenStelle erstellt. Die Einweihung des Platzes erfolgte im Spätsommer 1972 mit einem Fussballspiel gegen den damaligen Landesligisten MTSV Olympia Neumünster, welches mit 0:11 verloren ging.

1975 folgte der Bau der 120 m langen Laufbahn und 1 Jahr später die Kugelstoss- und die Weitsprunganlage, womit die Leichtathletik wiederbelebt wurde. Seitdem erwerben Jahr für Jahr zahlreiche Mitglieder ihr Sportabzeichen .

1977 wies der TSV Barsbek seine Gemeinnützigkeit nach und ist seitdem ein eingetragener Verein.

1979 Gründung der Frauenfussballmannschaft und der Volleyballabteilung.

Am 27. September 1980 wurde dann, anlässlich der 50-Jahr-Feier des TSV Barsbek, das Vereinsheim eingeweiht, welches zum grössten Teil in Eigenleistung erstellt wurde. Prominente Gäste waren u.a. Uwe  Seeler und Willy Holdorf.

1988 erhielt der Sportplatz seine Flutlichtanlage, mit der der ganzjährige Fussballbetrieb ermöglicht wurde. 

Im Jahr 2000 feierte die Fussballabteilung ihr 50- jähriges Bestehen mit einem grossen Fest und abschließendem Grossfeuerwerk.

2005 folgte dann der 75. Vereinsgeburtstag. Im Zuge der Feierlichkeiten wurde dann zu Ehren des um den Fussballsport im TSV Barsbek verdienten Max Schilling der Sportplatz in „Max-Schilling-Platz“ umbenannt.

Im Dezember 2006 konnte dann das 500te Mitglied im TSV Barsbek begrüsst werden.

Das Pfingstwochenende 2010 wurde genutzt, um das 80- jährige Bestehen zu feiern.