Depuis les années 1970, Graham Alliband a servi trois mandats diplomatiques au Vietnam, dont celui d'ambassadeur de 1988 à 1991.
Il était également directeur de quatre programmes de développement des ressources humaines au Vietnam du gouvernement australien. Il continue actuellement à contribuer en tant que conseiller au programme Aus4Skills.
Au cours des cinq dernières décennies, Graham Alliband a travaillé sans relâche pour contribuer au développement économique et social du Vietnam et renforcer les relations diplomatiques entre les deux pays. Il parle couramment le vietnamien et a une profonde connaissance de la culture vietnamienne, et est un grand ami de nombreux Vietnamiens.
Partageant avec la presse le moment où il est arrivé au Vietnam en tant qu'ambassadeur d'Australie en 1988, deux ans après que le Vietnam a lancé le Renouveau (Dôi moi), Graham Alliband a déclaré que la politique de Dôi moi avait apporté la force, de nouvelle vie et le dynamisme au Vietnam, favorisant le changement dans de nombreux aspects du pays. Dans son esprit, l'image typique de la nouvelle atmosphère pleine d'espoir qu'avait apporté l'innovation était celle des lampadaires qui ont illuminé Hanoï pendant la nuit de 1989.
L'ancien ambassadeur d'Australie au Vietnam a aussi une impression inoubliable de la renaissance du secteur privé avec des boutiques, des marchés, des restaurants et des cafés. Il voit un désir d'apprendre sur le monde au Vietnam, et il pense que le Vietnam peut bénéficier de liens plus étroits.
L'un des moments de grande fierté de son mandat a été lorsqu'il a personnellement passé le premier appel téléphonique direct reliant Hô Chi Minh-Ville et l'Australie en 1998, via le système de satellites INTELSAT installé par la société australienne OTCI (aujourd'hui Telstra) au Vietnam. Cette nouvelle liaison de télécommunications a marqué l'entrée du Vietnam dans la communauté internationale au sens large.
Conscient de l'importance d'étendre l'enseignement de l'anglais si le Vietnam veut rejoindre la communauté internationale, il a créé les conditions pour que le premier professeur d'anglais volontaire australien vienne travailler au Vietnam, en utilisant un petit fonds de l'ambassadeur pour fournir du matériel ainsi que des manuels d'anglais pour les Départements de langues étrangères de 5 universités au Vietnam.
Il a également fourni du matériel et des livres pour créer le premier centre d'anglais semi-indépendant à Hanoï (probablement dans tout le Vietnam) à la mi-1991, dirigé par deux professeurs d'anglais de l'Université des langues étrangères de Hanoï (aujourd'hui l'Université de Hanoï) était responsable. Ce sont des gens qui ont été formés en Australie. Pour lui, il est très encourageant que les jeunes au Vietnam soient très intéressés par l'apprentissage de l'anglais.
La médaille du gouvernement australien, décernée par le gouverneur général de l'Australie, honore les citoyens australiens pour leurs réalisations et leurs contributions exceptionnelles à la société après avoir été nommés par la communauté et évalués par une organisation indépendante.