Teachers hold many beliefs, shaped by their educational knowledge, experiences, and cultural, social, historical, and political environments. These teacher beliefs, together with teacher characteristics and school context factors can influence cognitive processes, expectations, instructional decisions, and practices which could affect learning experiences, student engagement, and achievement. Numerous studies have explored these factors, however, often separately or with only one or two others. This paper explores primary school teachers' self-reported perceptions on the relationships between teacher beliefs (including teacher class level expectations, self-efficacy, motivation, goal orientation, work engagement, passion for teaching, relatedness to students), teacher characteristics (including gender, ethnicity, teacher experience), and school context factors (including decile and year level taught), and the impact of these on student achievement and teachers' instructional practices. Associations were found between teaching self-efficacy and all the other factors explored; work engagement and teachers' years of teaching experience, gender, and school decile; and years of teaching experience and student achievement. Further, relatedness to students, passion for teaching, and teaching self-efficacy was found to be associated with teachers' instructional practices.