It all goes back to the Hokuto Lions.  In 1998, a group of friends, at the time playing with Zurrieq FC, started participating in 5-a-side football tournaments.  A lot of these players, form the now established Zurrieq FC Futsal team.

In a few days, Hokuto Lions established itself as one of the main 5-a-side football teams in Zurrieq.  By participating in various tournaments, the lions managed to finish runners-up in the Zurrieq Wolves tournament (1998). 

1999 was the peak year for Hokuto Lions.  Various tournaments were won such as Zurrieq Wolves tournament and Sezzjoni Zaghzagh Karmelitani tournament.  Also in that year a 3rd place in the much prestigous 55hr Zurrieq football marathon organized by CRZ was achieved.  1999 was also the year where Hokuto Lions won the Zurrieq FC Summer League knock out.  This was done by beating the eternal rivals Xarolla United.  The team managed to finish runner-up in the same league.

In 2004, Zurrieq FC Futsal ended up as 2nd division champions by dominating Section B and beating Konica Minolta Gunners FC in the championship decider.