Eager to form a sporting club, a number of Marsaskala residents, notably Daniel Spiteri, Stephen Bell, Dr Zaid Teebi, Joseph Farrugia, Albert Spiteri and Dr. Owen Bonnici, built the team from scratch.

The 2012–2013 season saw the team with a completely revamped look, players and set-up with the inclusion of Joseph Cutajar as assistant coach.

In November 2013, the club appointed a new coach, Louis Facciol who brought his assistant Frans Mallia.

For the 2014–2015 season Marsaskala appointed Vesko Petrović, formerly of Velez Mostar, Valletta FC and Zabbar St. Patrick as their new coach.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.