Piłkarski klub Valletta FC został założony w Valletcie 28 września 1943 roku[1] w wyniku fuzji klubów Valletta Prestons FC oraz Valletta Saint Paul’s AFT - następcą pierwotnie istniejącego klubu Valletta United (założony w 1903 roku), dwukrotnego mistrza Malty przed II wojną światową. W 1911 roku klub startował w First Division. W sezonie 1918/19 nie grał w First Division, ale następnie do 1932 był zawsze obecny na najwyższym szczeblu rozgrywek Maltese League. Po zakończeniu sezonu 1931/32, w którym zdobył mistrzostwo niespodziewanie klub zniknął z areny piłkarskiej.
Po kilku latach klub został reaktywowany jako Valletta City FC i w sezonie 1937/38 startował w First Division. W 1939 roku klub zmienił nazwę na Valletta Saint Paul’s AFT. W 1940 z powodu II wojny światowej rozgrywki piłkarskie zostały zawieszone.
28 września 1943 klub po fuzji otrzymał nazwę Valletta St.Paul’s FC, ale szybko przyjął obecną nazwę i po wznowieniu mistrzostw w sezonie 1944/45 startował w First Division. Sezon został zakończony z sukcesem, klub zdobył swój trzeci tytuł mistrzowski. Klub aż do sezonu 2023/2024 nieprzerwanie występował w najwyższej klasie rozgrywkowej, jednak po zakończeniu rozgrywek pożegnał się z elitą[2]. Na arenie międzynarodowej zadebiutował w roku 1963, gdy w Pucharze Mistrzów zmierzył się z Duklą Praga w której grał słynny Josef Masopust.
Uwaga:
:* jako Valletta United (1914/15*, 1931/32*).
Stadion
Klub rozgrywa swoje mecze domowe na stadionie Ta’ Qali Stadium w Ta’ Qali, który może pomieścić 17000 widzów. Wcześniej grał na boisku przy St. George’s Square.