Islam is a traditional religion in Malaysia, where more than 60% of the population is Muslim, and the constitution stipulates Islam as the only official religion. In practical political operations, each Malaysian prime minister, during his term of office, has also proposed and implemented relevant Islamic cultural policy, showing the quite intimate relationship between Islam and politics in Malaysia. This paper aims to analyze the development of Islam in each term of office and the religion's political influence through a review of the historical evolution of the relationship between Islam and politics in Malaysia; it then provides a holistic view of the changing role of Islam in Malaysia in the period from 1957 to 2016.