Graham Arnold adalah mantan pemain Timnas Australia pada era 1985 hingga 1997. Saat masih aktif bermain, Graham Arnold pernah berkarier di Belanda, Belgia, dan Jepang.
Sementara ketika menjadi pelatih, ia lebih sering menangani klub Australia dan tim nasional, baik sebagai assiten, caretaker, maupun menangani tim muda. Hanya sekali Graham Arnold menjajal peruntungannya ke luar negeri, yaitu saat menangani klub Jepang, Vegalta Sendai, pada 2014.
Sebagai pelatih, Graham Arnold pernah membawa Central Coast Mariners menjadi runner-up A-League Championship 2010/2011, memenangkan A-League Premiership 2011/2012, dan memenangkan A-League Championship 2013. Kemudian ketika menangani Sydney FC, Graham Arnold menjadi runner-up A-League Champions pada 2014/2015 dan juara di kompetisi yang sama pada 2017.
Ia juga dua kali membawa Sydney FC memenangkan A-League Premiership 2016/2017 dan 2017/2018. Selain itu juga menjadi juara FFA Cup 2017.