Los soldados practicaban los deportes típicos de su país, y esto tuvo una influencia en los malteses residentes en la isla, siendo su preferido el fútbol.

En 1905 se introduce la equipacíón aún empleada hoy en día con los colores verde y blanco, debido los intensos partidos que disputaron contra otra de las tropas establecidas en el país, los Fusileros Reales de Dublín.

Al término de un partido los 2 equipos se intercambiaron las camisetas y los oficiales del cuerpo expresaron su deseo de un cambio en las equipaciones del Floriana para adoptar esos colores, algo que fue aceptado.

Ya en 1936 el club fue invitado a un torneo amistoso celebrado en Argel, cuando Argelia era todavía una colonia francesa.

Su debut en competiciones oficiales de la UEFA se produjo en 1962 cuando fue el primer equipo de Malta que disputó la UEFA Champions League, aunque cayó derrotado sin contemplaciones en la ronda preliminar ante el Ipswich Town por 1-4 y 0-10.