Haifa S.T.O.L.Z. wurde nach den "Special Toxic Off-Limit Zones" benannt, die nach dem 10-Minuten-Krieg mit Lybien durch chemische Kampfstoffe unbewohnbare Sperrgebiete sind.
Obwohl gemäß der Vereinssatzung nur Israelis und Palästinenser im Team spielen sollten, wurde diese Regel in den letzten Jahren nicht mehr durchgesetzt und es finden sich auch einige Thai und Filipinos im Kader, die aus den ostasiatischen Hafengangs von Haifa rekrutiert wurden.
Der zweifelsohne größte Erfolg des Teams ist unbestritten der Gewinn der Europameisterschaft 2081, welchen sie als absoluter Außenseiter im Finale auch noch gegen Favoriten "Gaziers de Marseille" mit einem 2:1 nach Verlängerung erzielen konnten.
Bei der Weltmeisterschaft 2082 scheiterten sie jedoch mit einem Unentschieden und zwei Niederlagen bereits sang- und klanglos in der Vorrunde, so dass ihnen für die Titelverteidigung der Europameisterschaft 2083 erneut nur Außenseiterchancen eingeräumt werden.
