Raja Azhar meluangkan tempoh yang penting di Australia, belajar di Victoria College of the Arts di Melbourne dari 1979 hingga 1981. Pada masa tersebut, beliau memantapkan dirinya sebagai artis terkenal, memenangi anugerah berprestij seperti Anugerah Seni St. Kilda pada tahun 1980 dan 1981, Anugerah Melbourne Lord Mayor’s Prize pada tahun 1981, dan Anugerah Artis Tahunan Persatuan Artis Victoria. Pencapaiannya berkembang hingga memenangi Anugerah Seni Miniatur Gippsland pada tahun 1982 dan Anugerah Seni Greyhound pada tahun 1989. Di samping kejayaannya, beliau mengasaskan Galeri Seni Raya di Melbourne, mengukuhkan lagi kehadirannya dalam persada seni Australia. Selepas 14 tahun di luar negara, Raja Azhar kembali ke Malaysia pada 1992, menubuhkan Art Case Galleries dan meneruskan amalan seninya. Pameran solo pertamanya pada tahun 1976 menampilkan karya batiknya, menandakan permulaan kerjaya yang terkenal yang merangkumi pelbagai media dan pengiktirafan antarabangsa.