The goal of this research is to analyse the relationship between the leadership style of the headmasters and teacher motivation in primary schools in Alor Gajah district, Melaka. To realise this goal, this research has developed a detailed literature review of different types of leadership styles such as Democratic, Autocratic, Transformational and Laissez-faire leadership. In addition, it has outlined the advantages and disadvantages of different types of leadership styles in motivating teachers. The research also identified the motivation level of teachers in various leadership styles in primary schools. The methodology adopted for this research is primary quantitative. The research undertook a survey of 50 primary teachers in the Alor Gajah district and analysed the results using an SPSS analysis.