Background: This study aims to provide an analytical overview of the changing burden of colorectal cancer and highlight the implementable control measures that can help reduce the future burden of colorectal cancer in Malaysia. Methods: We performed a MEDLINE search via OVID with the ​Medical Subject Headings (MeSH) terms “Colorectal Neoplasms”[Mesh] and “Malaysia”[Mesh], and PubMed with the key words “colorectal cancer” and “Malaysia” from 1990 to 2015 for studies reporting any clinical, societal, and economical findings associated with colorectal cancer in Malaysia. Incidence and mortality data were retrieved from population-based cancer registries/databases. Results: In Malaysia, colorectal cancer is the second most common cancer in males and the third most common cancer in females. The economic burden of colorectal cancer is substantial and is likely to increase over time in Malaysia owing to the current trend in colorectal cancer incidence. In Malaysia, most patients with colorectal cancer have been diagnosed at a late stage, with the 5-year relative survival by stage being lower than that in developed Asian countries. Public awareness of the rising incidence of colorectal cancer and the participation rates for colorectal cancer screening are low. Conclusion: The efficiency of different screening approaches must be assessed, and an organized national screening program should be developed in a phased manner. It is essential to maintain a balanced investment in awareness programs targeting general population and primary care providers, focused on increasing the knowledge on symptoms and risk factors of colorectal cancer, awareness on benefits of screening, and promotion of healthy life styles to prevent this important disease.