Fyllingen kom til cupfinalen i 1990. Der ble det NM-sølv etter 1–5 tap mot . I 1993 tapte Fyllingen 2-1 borte for i semifinalen. Fyllingen har vært i eliteserien flere sesonger, første gang i 1990 etter å rykket rask opp igjennom divisjonssystemet årene før. Fyllingen spilte i cupvinnercupen i 1991. Fyllingen er også kjent for å ha hatt den tidligere landslagsspilleren Per-Ove Ludvigsen og tidligere måltyven Paul Tengs i stallen på starten av 90-tallet.