The Victoria Hotspurs Football Club was formed in December 1948 by Dr. Antoine Mercieca M.D. with the help of Mr. Gigi Xuereb and Mr. Alfred Attard. The Club’s original name was Victoria Hotspur, since its first Club President, Dr. Antoine Mercieca M.D., was a fervent supporter of Tottenham Hotspur, an English football club in London that competes in the Premier League. Nicknamed The Hospitals, Victoria Hotspur had its first premises in the old Gozo Hospital in St. Francis Square, Victoria. The first three matches were played with players wearing brand new white shirts borrowed from the Gozo Hospital. Later on, red shirts with white sleeves, together with white shorts, were bought from the sister island of Malta. Victoria Hotspurs Football Club played its first friendly match against the Salesian Youths, losing 1-2. Its first official Gozo Football League match was played against Ghajnsielem Rangers on 30 January 1948, with Victoria Hotspurs winning the game 2-1. After finishing second to Salesian Youths, Victoria Hotspurs won their first Galea Cup after defeating RAF(Gozo) 6-1.
The golden years for the club were between 1957-1970. Re-organized again in 1957, Victoria Hotspurs won the Second Division League, amongst others, such as the Dingli Cup, the Tapie Second Division and the MG Second Knock Out, in Season 1958 – 1959. In December 1959, Victoria Hotspurs had its first official club, which was better known as Tal-Luqa in St. Francis Square, Victoria.
In 1960, Victoria Hotspurs played their first friendly game in Sicily against Oratorio Salesiano San Gregorio, with the game ending 1–1. Joe Camilleri, the club’s longest serving captain, scored for the Hotspurs. Victoria Hotspurs won its first League Championship in 1961-1962. After clinching the title, Victoria Hotspurs played a friendly game against the then Malta League Champions, Floriana F.C., on the 3rd June 1962, with the greens winning 4-3. The season which took place between the years 1962-1963 commenced with Victoria Hotspurs winning the second Galea Cup and also the second League Championship. During this season, Vincent Grech was the first Victoria Hotspurs player to win the prestigious title of the Gozo Football Player of the Year.
Victoria Hotspurs won the Esso Cup for the first time in 1963-1964, yet lost the League Championship of the same season, Victoria Hotspurs played the last decisive game against Xaghra Young Stars, winning 4-0, but unfortunately the game was played with one linesman. Xaghra Young Stars filed a protest with the Gozo Football Association (GFA) and consequently, Victoria Hotspurs lost the replay 1-2. During this season Victoria Hotspurs won the first Reserves League.
The following year, 1964-1965, Victoria Hotspurs won the third League Championship and the first Independence Cup. Success followed, and during the season which took place between the years 1965-1966, Victoria Hotspurs won the fourth League Championship and the Esso Cup for the second time. Again, Victoria Hotspurs dominated the 1966-1967 season, winning the fifth League Championship and the third Esso Cup. Victoria Hotspurs also won their third Galea Cup during season 1968-1969.
Although Victoria Hotspurs were very close to winning the League Championship during the season 1973-1974, the Club did not manage to win any trophy during the seventies. Despite this, in October 1977, Victoria Hotspurs was the first Gozitan team to win against a foreign football team in the Silver Jubilee Ground. Victoria Hotspurs winning 2-1 against Awras, a Libyan First Division team from Derna. Anton Sillato from the penalty spot and Tarcisio Galea scoring for the Hotspurs.
League champions again
After an absence of several years, Victoria Hotspurs won their sixth League Championship in the season of 1979-1980. Under the guidelines of Dutch coach Albert Lemmen, the title was decided after winning a three games decider against Sannat Lions. Victoria Hotspurs won 1-0, with Tarcisio Galea scoring the winning goal.
Victoria Hotspurs won their first Republic Cup in 1980-1981 season, after winning against rivals Sannat Lions. Victoria Hotspurs won the seventh League Championship in the season of 1984-1985. The coach at the time was Michael Camilleri, while player Dominic Grech was in charge of the training sessions. During this season, the latter won the title of Gozo Football Player of the year
During the season of 1989-1990, ex-player Vincent Grech took over the role of coach. Victoria Hotspurs won their first Super Cup during this season. Following the first Super Cup, under the guidelines of Vincent Grech, Victoria Hotspurs won the eighth League Championship during the 1990-1991 season after defeating Xewkija Tigers in a title decider, with Michael Cremona and Silvan Debono scoring for Victoria Hotspurs. Victoria Hotspurs won the Super Cup successively, in 1990-1991 and 1991-1992 seasons.
The League Championship returned to Victoria during 1993-1994. During this season, Victoria Hotspurs also won the Super Cup, yet lost the final of the GFA Cup to Ghajnsielem F.C. after the penalty shootout. During the 1995-1996 season, Victoria Hotspurs won the Super Cup after winning 1-0 against Nadur Youngsters, with Sabri Rais scoring after extra time. Rais was again decisive when he scored four goals in the final of the GFA Cup during season 1996-1997 against Xaghra United. This is the first and the only GFA Cup that Victoria Hotspurs have won so far. During this season, Victoria Hotspurs won again the Super Cup and the Republic Cup. Victoria Hotspurs player Dione Lautier won the Gozo Football Player of the year award.
The new millennium
Victoria Hotspurs reached their tenth League Championship in 1999-2000 season. Dominic Grech was back at the club as coach. During this season, Victoria Hotspurs won the Super Cup and the Millennium Cup after beating Zebbug Rangers 2-1, with Michael Vella scoring the golden goal. Victoria Hotspurs was the first Gozitan team to reach the tenth League Championship. Hotspurs player Reuben Mercieca won the Gozo Football player of the year.
Victoria Hotspurs suffered relegation from the Gozo First division in season 2004-2005 but managed to bounce back two years later.
After a few years, Victoria Hotspurs were crowned champions of the Gozo Football league in the 2009-2010 season. Under the guidelines of ex-player Christopher Buttigieg, Victoria Hotspurs won the League Championship for the eleventh time, as well as the Super Cup, the Freedom Cup and Independence Cup. Victoria Hotspurs player John Paul Grima won the Gozo Football player of the year.
The seventieth anniversary
The 2017-2018 season marked the seventieth anniversary of Victoria Hotspurs. With Dr. Anton Tabone back as President, and after an absence of eight years, Victoria Hotspurs were back as League champions for the twelfth time with a total record of points. Ex-player Gotthard Conti was back at the club, this time as coach. Victoria Hotspurs also won the First Division knock out after defeating Ghajnsielem 3-1. Victoria Hotspurs player Christian Mercieca won the Gozo Football player of the year.
During this season, the club premises at Enrico street, Victoria were refurbished and Victoria Hotspurs went on a training camp for the first time in Manchester, United Kingdom.
The 2018-2019 season was a remarkable one. Victoria Hotspurs won their thirteenth League championship, together with the Super Cup and after twenty two years absence; the BOV GFA Cup.Team captain, Ferdinando Apap won the Gozo Football player of the year award.
On 22 August 2019, Victoria Hotspurs played a friendly match against Italian Serie C squad Calcio Catania at the Stadio Torre Del Grifo, Catania. The Italians won the game 2–3, Elton Silva scoring both goals for the Hotspurs. This match was the first match ever in Victoria Hotspurs FC’s 71-year old history against a foreign professional side abroad