1st Battalion, King’s Own Royal Lancaster Regiment, winners of the football league, Malta, 1903.

Football was, of course, introduced to Malta by British servicemen. As such, Association was played on the island from its earliest days. The competitive football played was confined to British regimental and naval teams, although Maltese teams such as  Malta Athletic Club (founded 1886) and St George's Square (founded c.1901) did play friendlies against the military teams.
In 1899, a competition known as the Soldiers Cup was organised by the Services. Eleven teams took part, among them the Royal Malta Artillery. This was the first time a Maltese team participated in a competitive match.

Army-Daily Malta Chronicle Cup winners 1908

Army and Navy shared the trophy in 1910

The Maltese FA was founded in 1900, but it was another nine years before a league was organised. During this interim period the  biggest game on the local football calendar was an annual match played between the Army and the Navy for the Daily Malta Chronicle Cup. The competition, started in 1904, was hugely popular with the Maltese public, with both Army and Navy having very partisan groups of followers among the locals.

Floriana, 1909-10

The first Maltese championship, played  in the 1909-1910 season,  was won by Floriana, (founded 1894). Long time rivals Sliema Wanderers  (1909) were runners up. Floriana were undefeated and didn't concede a goal in their 4 matches. Conversely Malta University didn't score a single goal in losing all four of their matches. The influence of the armed forces on football in Malta is shown by the fact that this competition was popularly known as the Civilian league.
The following teams contested the first championship:
Floriana FC
Sliema Wanderers
St. Joseph's United
Boys' Empire League
Malta University

When England played Italy in May 1933 a number of Maltese supporters traveled to Rome to support England.
In recognition, the Football Association donated a silver trophy, commonly  known as the F.A. Trophy, to the Maltese FA.  Sliema Wanderers won first 3 editions.

Sliema Wanderers 1933