Le club de football de St Kilda a été formé le 2 avril 1873 et contient de nombreux éléments de l'ancien club de football de South Yarra qui avait été dissous l'année précédente.
La première mention d'une équipe de football à St Kilda a été faite en 1859 et le club actuel a débuté en 1873, sur la base du South Yarra Football Club qui a fermé l'année précédente.