Μετά το ναυάγιο στη συμφωνία του με την Perth Glory, ο διεθνής Socceroo Andrew Nabbout επέστρεψε στη Μελβούρνη για να υπογράψει μονοετές συμβόλαιο με τη Melbourne City.
Αρχικά, την 1η Σεπτεμβρίου, η Perth Glory ανακοίνωσε τη μεταγραφή του 27χρονου μεσοεπιθετικού για δύο χρόνια. Ωστόσο, 23 ημέρες αργότερα το deal με τον υπό κατάρρευση σύλλογο της Δυτικής Αυστραλίας χάλασε, με τους «πολίτες» να δείχνουν έντονα την επιθυμία τους να τον αποκτήσουν.
Ο Nabbout έπαιξε την σεζόν 2019-2020 στη Melbourne Victory, όπου σε μία κάτω του μετρίου σεζόν, σε 26 εμφανίσεις σημείωσε εννέα τέρματα, μοιράζοντας τρεις ασίστ.
Μετά τους Marco Tilio, Matt Sutton, Taras Gomulka και Aiden O’Neil, ο επιθετικογενής Andrew Nabbout αποτελεί την πέμπτη μεταγραφή των «πολιτών», ενώ ο νέος τεχνικός Patrick Kisnorbo, φαίνεται ότι ποντάρει πολλά στην παρουσία του Nabbout δίπλα στον φουνταριστό Jamie MacLaren.
Ο Nabbout στις δηλώσεις του για τον νέο σταθμό της καριέρας τους είπε: «Το γεγονός ότι συνεχίζω να παίζω στη Μελβούρνη και να είμαι κοντά στην οικογένειά μου είναι κάτι πολύ ιδιαίτερο για μένα. Η Melbourne City είναι ένας σύλλογος με φιλόδοξα σχέδια και θέλω να είμαι μέρος αυτής της προσπάθειας. Το στυλ παιχνιδιού μου ταιριάζει με αυτό της νέας μου ομάδας και αισθάνομαι ότι μπορώ να παίξω σημαντικό ρόλο».