Đến Melbourne năm 1982, Giáo sư Nguyễn Xuân Thu nhanh chóng mở đường cho giáo dục Việt Nam tại Úc. Ông xây dựng chương trình giảng dạy tiếng Việt và văn hóa Việt Nam, đồng thời vận động thành công để tiếng Việt được đưa vào chương trình thi lớp 11 và 12. Ông sáng lập và làm tổng biên tập các tạp chí nghiên cứu Việt Nam bằng tiếng Anh đầu tiên tại Úc, góp phần thúc đẩy đối thoại học thuật và tăng cường hiểu biết giữa hai nền văn hóa. Di sản quý giá nhất của ông là việc thành lập Đại học RMIT Việt Nam, tạo cầu nối vững chắc trong quan hệ giáo dục giữa Úc và Việt Nam.