Футбольный клуб Сент-Килда был образован 2 апреля 1873 года и содержал многие элементы предыдущего футбольного клуба Саут-Ярра, который был распущен годом ранее.
Первое упоминание о футбольной команде в Сент-Кильде было сделано в 1859 году. Нынешний клуб был основан в 1873 году на базе футбольного клуба South Yarra, который закрылся годом ранее.