The club was first founded in 1979 by local Greek Australians under the name East Altona PAOK Soccer Club, taking their nickname and black and white stripes from the famous Greek club of the same name. The PAOK name was changed to Altona East Phoenix Soccer Club in the 1990s in accordance with Australian soccer authorities policy at mainstreaming soccer in Australia.
Contributors Wanted: If you have a story or a fact about the club you wish to share please reach out and contact the club – AESC would love to hear from you.