Gamlis FF bildades den 31 oktober 1998 vid köksbordet hemma hos Kenneth Ågren. Kenneth Ågren och Rolf Rapp, som tillsammans tränat både GUSK:s 79:or och 82:or, hade under en längre tid haft tankar på att starta en förening för att ta till vara på alla talanger som inte fick plats i GUSK eller som inte ville satsa så hårt efter juniortiden. Därför blev stommen i Gamlis FF 79:orna och några 80:or från GUSK.

Först var det tänkt att klubbens namn skulle vara FC Viking. Där av klubbmärket. Det ritades utav en lumparkompis till Daniel Ågren på KA1 i Vaxholm. Det föreställer två ormar som biter varandra i svansen och en vikingahjälm i mitten.

Alla inblandade var överens att vi skulle ha en annan färg än gult. Klubbfärgen blev därför röd tröja, svarta byxor och svarta strumpor.

1999 var första året som Gamlis FF var med i serisystemet. Första året spelade vi i division 7, där vi vann den ganska lätt. År 2000 och 2001 spelade vi i div 6. Vi vann 6:an 2001 i hårt konkurrens med Funbo IF. Funbo ledde ett tag med 10 poäng men tappade på hösten. 2002, 2003, 2004 och 2005 spelade vi i div 5. Första åren i 5:an hamnade vi i mitten av tabellen. Så fort vi insåg att seriesegern var utom räckhåll så vek vi ned oss. 2005 hade vi ett kanongäng och vann överlägset serien före Bro IK. Vi vann 20 av 22 matcher den säsongen.  2006 spelade vi vår första säsong i div 4 och slutade på 9:e plats.

Första åren hade vi Lötens konstgräs som hemmaplan, men efter att vi gick i upp i div 4 spelar vi våra hemmamatcher på Österängens IP.

Ordförande i klubben sedan 2005 heter Tommy Nilsson.

Sedan starten 1998 har Gamlis FF haft över 100 spelare i klubben.