The club was founded in 1933 by Gianni Bencini. After only six years in the Malta Football Association, Melita FC managed to go all the way to the final of the Maltese Cup. In the final Melita faced Sliema Wanderers, winning the game 4–0 – the first and so far the only major Cup trophy Melita have won. Melita made it to the final for the second consecutive year in 1940, again playing Sliema, but this time they lost the match 3–2. Their league form was very promising having shot up the leagues to play their first season of top flight football in the 1939-1940 Maltese Premier League, finishing runner-up, their highest ever league position. They kept their position among the elite of Maltese football until their relegation from the top flight in the 1947-48 Maltese Premier League.
