Ο Γκράχαμ Άρνολντ διαθέτει μακρά πορεία σε συλλόγους και εθνικές ομάδες, με σημαντικές θητείες σε Σέντραλ Κοαστ Μάρινερς, Σίδνεϊ FC και Βεγκάλτα Σεντάι. Ξεχώρισε κυρίως στον πάγκο της εθνικής Αυστραλίας, την οποία καθοδήγησε σε δύο διαφορετικές περιόδους. Από το 2025 είναι ομοσπονδιακός τεχνικός της Εθνικής Ιράκ.