With the economic rise of China, there is global demand for effective teaching and learning of Chinese as a foreign language (CFL). There has been limited sustained success in Chinese language learning in Australian schools, however, and this has been attributed, amongst other factors, to pedagogy employed by teachers. Today, it is commonplace to understand that educational background influences teacher beliefs which in turn impact pedagogical transition in overseas teaching environments. This exploratory case study reports qualitative analysis of interviews with nine school teachers of CFL in New South Wales, Australia. The study mapped three groups of beliefs within the Chinese teacher group, namely, beliefs which align with principles of traditional Chinese education, beliefs which align with constructivist learning principles and beliefs in transition between. All teachers in the CFL teacher community of practice could be said to be in a fluid process of transition, to find new pedagogical identities and best practice. This study's findings as to transitioning beliefs, and the study's recommendations, are of significance in the design of more effective teacher training suitable to achieve successful learning outcomes in Chinese foreign language classrooms.