Aunque Valletta FC fue creado en 1943, los orígenes del fútbol en la capital se remontan a 1904 y comienzos del siglo XX, con la creación del "Valletta United".