También, obtuvo la J1 League con Yokohama F. Marinos en 2019 y luego ganó cinco trofeos (incluidos dos títulos de liga) en dos temporadas con el Celtic.

[1]​[2]​[3]​ Después de unirse por primera vez a South Melbourne Hellas cuando tenía nueve años, Postecoglou ascendió en las filas juveniles para jugar 193 partidos entre 1984 y 1994 para ellos en la National Soccer League como jugador de un solo club.

Como jugador, participó en sus títulos de 1984 y 1990-91, este último como capitán en una famosa victoria sobre sus rivales Melbourne Knights.

Según Postecoglou, Puskás jugó en una formación 4-3-3 con laterales rígidos y extremos atacantes.

Durante su tiempo con los socceroos jóvenes, jugó un rol importante en la identificación y desarrollo de jugadores australianos.

Tommy Oar, Michael Zullo y Adam Sarota fueron traídos del club neerlandés FC Utrecht y el atacante Sergio van Dijk fue al Adelaide United.

[17]​ Postecoglou, quién pidió ser juzgado un año después de hacerse cargo, desmintió a sus críticos al ganar y jugar un estilo de fútbol atractivo.

[18]​[19]​[20]​[21]​ La victoria por 4-0 contra el Adelaide United en la ronda 13 fue muy elogiada por los medios como uno de los mejores fútbol que jamás haya visto la A-League.

[22]​ Postecoglou llevó al Roar a la Premiership y al Championship en la temporada 2010-11, ganando la final por 4-2 en los penales contra los Central Coast Mariners frente a 52.168 personas en Lang Park.

En la temporada 2011-12, Brisbane Roar se convirtió en el primer equipo en ganar campeonatos consecutivos de la A-League y Postecoglou se convirtió en el entrenador de fútbol doméstico australiano más exitoso, con cuatro títulos nacionales.

El club jugó posteriormente en la final preliminar contra Central Coast Mariners y perdió por 2-0.

[29]​ Para la Copa Mundial de la FIFA 2014, Australia fue sorteada en el Grupo B junto con el campeón defensor España, el subcampeón del 2010 Países Bajos y Chile.

[43]​ Al hacerlo, se convirtió en el primer entrenador australiano en ganar un título de liga en Japón.

El aficionado del Celtic y presentador de Talksport Alan Brasil se burló del nuevo nombramiento, quien se disculpó en su programa un año después, después de que Postecoglou ganara la liga.

Su nombramiento lo vio convertirse en el primer australiano en dirigir en la Premier League.