Aus einer Kollegentruppe, die vor der Klubgründung in den elterlichen Hinterhöfen Strassenhockey spielte, entstand auf Initiative von Vater Othmar und Sohn Beat Gross am 18. Oktober 1984 der UHC TLS Köniz. Nachdem die 1. Mannschaft seit Bestehen des Vereins in der NLB sowie in der NLA spielte, richteten die Clubverantwortlichen ihr Augenmerk auf die Nachwuchsförderung als Grundstein für einen Wiederaufstieg in die NLA. Die Teilnahme an internationalen Turnieren sollte dem Verein weitere Erfahrungen im Unihockeysport bringen. Bei der Chronologie kommt die Konstanz des UHC Köniz zum Vorschein. Die 1. Mannschaft gehörte seit der Gründung des Clubs zu den Spitzenteams im Schweizer Unihockey.
Floorball Köniz
Am 27. März 1998 wurde die Fusion zwischen den beiden Vereinen UHC Köniz und UHC Lerbermatt Köniz zum neuen, während zwei Jahren vorbereiteten Verein Floorball Köniz vollzogen. Zur optimalen Vorbereitung wurde zwischenzeitlich ein dritter Verein (UFG Köniz; Unihockey Fusionsgemeinschaft) zur Auslagerung der Junioren gegründet. Der Verein wurde durch die ehemaligen Präsidenten Walter Gerber und Fabian Trees geführt. Am 20. März 1999 gewann Floorball Köniz als erste NLB-Mannschaft den Cupfinal in der Zürcher Saalsporthalle gegen die Hornets Bülach (NLA) und wurde Cupsieger bei den Herren. Am 17. April 1999 entschied die Mannschaft auch das zweite Aufstiegs-Play-off-Spiel für sich und stieg in die NLA auf. Floorball Köniz verlor während der Saison 1998/99 kein Pflichtspiel.
In der Saison 1999/2000 bestritt der Verein seine erste NLA-Saison. Diese begann mit einem Auswärtsspiel gegen das UHT Zäziwil (4:0) und endete mit einem Sieg gegen Torpedo Chur. Der angestrebte Ligaerhalt wurde mit dem siebten Schlussrang erreicht. Die Elite-Junioren stiegen in die höchste Spielklasse auf. In der darauffolgenden Spielzeit erreichte Floorball Köniz zum ersten Mal die Play-offs der besten vier und schied gegen den Meister UHC Rot-Weiss Chur aus dem Titelrennen aus. Die B-Junioren wurden Vize-Schweizermeister und die C-Junioren Schweizermeister.
