Der FLOORBALLVEREIN SALZBURG STAR BULLS wurde im März 1999 gegründet. Nach der Vereinsgründung beschränkten sich die Aktivitäten auf die Teilnahme bei nationalen und internationalen Floorballturnieren. 2000 wurde das erste Mixed-Turnier in Braunschweig gewonnen. Gleich im Gründungsjahr gelang es den Spielerinnen Gabi LEITNER und Jutta HABERMANN mit dem österr. Team die B-WM in Borlänge zu gewinnen und in die A-Gruppe aufzusteigen. Dem Spieler Hannes Selhofer glückte 2002 ebenfalls dieses Kunststück.

Im April 2004 wurde ein neuer Vorstand gewählt, klare Vereinsstrukturen geschaffen und dem Übungsbetrieb neuer Schwung verliehen. Für Kinder wurde eine eigene Trainingseinheit etabliert.
In den Saisonen 2004/05 und 2005/06 nahmen Herrenmannschaften des Vereins an der Österreichischen Meisterschaft teil. Im Jahr 2004/05 nahm erstmals ein Juniorenteam an der Österreichischen Meisterschaft teil. In den Jahren 2007 und 2008 holte das Damenteam den Titel bei den Österreichischen Kleinfeldmeisterschaften nach Salzburg.

2009 wurde unser Kinderteam Vizestaatsmeister bei den österreichischen U13-Meisterschaften. Im Herbst 2009 belegte das U13-Team beim internationalen Turnier in Wien als beste österreichische Mannschaft Platz 3.