1. herre fik en rigtig god start som Herlev klub og blev nr. 4 i 1. division øst. Dengang var det kun de to bedste klubber der gik videre til slutspil og på det tidspunkt fik man tre point for en sejr.

Danmarksturneringen 1995/1996 1. division:

	Region øst	Kampe	Score	Point
1.	København FK	14	103-44	34
2.	Hafnia FC	14	76-46	31
3.	Copenhagen Neckties	14	68-45	25
4.	Herlev FC	14	81-66	21
5.	Rødovre Rangers FC	14	71-50	21
6.	Hørsholm FK	14	80-65	17
7.	Farum FK	14	39-138	6
8.	Helsingør FT	14	41-105	5

Mål nr. 100 for 1. herre blev scoret af Jørgen Bo Nielsen i kampen mod Farum 06.01.1996.
Topscorer for 1. herre blev Daniele Berardino.
Årets spiller for 1. herre blev Daniele Berardino.

2. herre var fra starten et rigtigt stærkt hold som gav alle hold kamp til stregen i 2. division øst , og holdet endte på en flot 4. plads. 2. herres første mål blev scoret af Thomas Bertelsen.

Danmarksturneringen 1995/1996 2. division øst:

	Region øst	Kampe	Score	Point
1.	Jægerspris Underducks FC	14	102-48	38
2.	Rødovre Rangers FC 2	14	70-49	29
3.	KH Floorball	14	75-56	25
4.	Herlev FC 2	14	64-49	23
5.	Hørsholm FK 2	14	75-77	17
6.	Rødovre Red Bulls FC	14	76-105	13
7.	Købehavn FK 2	14	41-84	11
8.	Hafnia FC 2	14	50-109	6

Topscorer for 2. herre blev Allan Olsen.
Årets spiller for 2. herre blev Thomas Bertelsen..

Årets person i Herlev FC (kåres ud fra flg. kriterier: Holdspil, Kammeratskab og Klubånd): Jørgen Bo Nielsen