Sebelum berkecimpung di dunia kepelatihan, Arnold tercatat sempat aktif sebagai pesepakbola. Pria bernama lengkap Graham James Arnold itu mengawali kariernya di klub Australia, Sydney United.
Setelah tahun 1990, Arnold memilih melanglang buana ke Benua Eropa. Tercatat, pria yang lahir pada 3 Agustus 1963 itu sempat memperkuat beberapa klub, seperti Roda JC, RC Liege, R Charleroi SC, dan NAC Breda.
Namun, pada 1997 Arnold memutuskan untuk menjajal Liga Jepang dengan memperkuat Sanfrecce Hiroshima.
Terakhir memperkuat Northern Spirit dan akhirnya gantung sepatu alias pensiun setahun berselang.
Menurut transfermarkt, Arnold tercatat pernah memperkuat Timnas Australia sebanyak 56 kali di berbagai ajang internasional. Dari total penampilannya itu, pria kelahiran Sydney itu mampu mencetak setidaknya 19 gol.