Gary Byrne was born in the UK in 1954 but emigrated to Australia at a young age.
He played youth football with Camden Tigers before signing for Marconi Stallions, where he spent 10 years.
He won an NSL Championship at Marconi before moving on to Canberra City and Blacktown City.
Byrne made his Socceroos debut in 1975 against China, making 59 appearances until 1983, with 36 of those counting as 'A' internationals.