Altona Football Club was established in 1918 in a Pier Street café by James Duke.

In 1939 Altona changed their Guernseys to Navy Blue with a white "A" on the breast and were known as "The As" In 1940 Altona struggled to keep a team going due to many players joining the Armed Forces.

season, Altona were expelled from the Association due to not fielding a team on 2 occasions.

In 1944 a group met at Leo Barnes' shop in Pier Street Altona and formed a committee to resume the football club which would play social matches in 1944.

In 1945 Altona entered the Footscray District Football League in B-Grade where they won the 1947 Premiership and were elevated into the A-Grade for seasons 1948 and 1949.

In 1950 Altona did not field a Senior team due to the Werribee Shire unwilling to supply a satisfactory playing area, Altona only ran an Under 18 team in C-Grade of the F.D.F.L.

Altona could not raise an Under 18 side so it joined the Werribee Football League and changed its Guernseys back to purple & gold.

only having one Senior Division, Altona joined the strong Metropolitan Football League with 1 Senior side and had its Reserves and Juniors in the Werribee Football League.

In early 1969, Altona Football Club Committee released a statement that due to lack of support and poor finances Altona would not field a Senior side and only field Juniors in the W.S.F.L.

In 1972 Altona City adopted the nickname "The Vikings" and penned the theme song which would pay homage to the Altona Football Club with the ending chorus of "C'mon the As".

In 1977 Altona City FC joined the FDFL for 3 seasons.

Altona rejoined the WSFL in 1980 winning the Division 2 flag and the 1987 Premiership.

The club rebuilt itself from 2006 and saw some lean years but it paid dividends were Altona won the 2012 A1 Division Premiership.