We conducted this literature analysis and review to describe the epidemiology of dengue disease in Malaysia between 2000 and 2012, to determine the impact of dengue disease on the Malaysian population, and to identify future research priorities. We used well-defined methods to search and identify relevant research, and data were selected according to predetermined inclusion criteria. This long-term review highlights the changing epidemiology of dengue fever in Malaysia. Although the overall incidence has stabilized in recent years, dengue disease remains a public health burden our review demonstrates an increased incidence of all forms of dengue disease and a predominantly adult age distribution. Changes in circulating dengue virus serotypes may have implications for the incidence and severity of dengue disease. Increasing levels of rainfall, humidity, temperature, and urbanization have been identified as risk factors for dengue disease outbreak. We believe that the recent improvements to the surveillance system in Malaysia should, if pursued over the next few years, greatly improve our understanding of the burden of dengue fever and enable us to monitor the impact of disease control measures in the future.