For the last few decades, Australia has played a pivotal role in the supply of quality education to international students and other educational industries associated with them. In the higher education sector, in particular, international PhD student numbers continue to increase. However, the limited availability of resources for the students and the lack of investigation concerning the students indicate that there is a need for both higher education providers and other related stakeholders to understand and take into account the difficulties and challenges of international PhD students and their implications in the Australian academic context. While learning a new academic culture in a new country, international PhD students meet situations where they have to deal with a range of language problems, cultural differences and personal matters. The study reported in this article explores international non-English-speaking background (NESB) students' experiences with university preparation programs and PhD programs, and investigates the issues they face at an Australian university with a focus on factors affecting the NESB students' academic experiences. It provides implications for the teaching of postgraduate preparation programs and the supervision of international NESB PhD students at Australian universities.