W 1955 roku klub zadebiutował w rozgrywkach Victorian Division One (pierwszy poziom rozgrywek piłkarskich w stanie Wiktoria), które ukończył na 12. miejscu i spadał do Victorian Division 2. Od 1958 roku klub ponownie występował na pierwszy poziomie rozgrywek, który zaczął funkcjonować pod nazwą Victorian State League.
W 1964 roku George Cross FC zwyciężył w krajowych pucharze Australia Cup. W finale po dogrywce pokonał drużynę APIA Leichhardt w stosunku 3:2. W 1977 roku George Cross FC triumfował w rozgrywkach Victorian State League, zajmując 1. miejsce w lidze z dorobkiem 34 punktów. W Victorian State League klub występował nieprzerwanie od 1958 roku do 1983 roku. W 1983 roku klub George Cross FC zmienił nazwę na Sunshine George Cross FC.
Lata 1984 – 1991 W 1984 roku Sunshine George Cross FC przystąpił do rozgrywek krajowej ligi National Soccer League. Sunshine George Cross FC zainaugurował rozgrywki w NSL w dniu 4 marca 1984 roku w domowym spotkaniu przeciwko Green Gully SC. Spotkanie zakończyło się bezbramkowym remisem. W inauguracyjnym sezonie klub zajął ostatnie 12. miejsce w Konferencji Południowej i nie awansował do serii finałowej rozgrywek.