The research and control of malaria has a long history in Papua New Guinea, sometimes resulting in substantial changes to the distribution of infection and transmission dynamics in the country. There have been four major periods of malaria control in PNG, with the current control programme having commenced in 2004. Each previous control programme was successful in reducing malaria burden in the country, but multiple factors led to programme failures and eventual breakdown. A comprehensive review of the literature dating from 1900 to 2021 was undertaken to summarize control strategies, epidemiology, vector ecology and environmental drivers of malaria transmission in PNG. Evaluations of historical control programs reveal poor planning and communication, and difficulty in sustaining financial investment once malaria burden had decreased as common themes in the breakdown of previous programs. Success of current and future malaria control programs in PNG is contingent on adequate planning and management of control programs, effective communication and engagement with at-risk populations, and cohesive targeted approaches to sub-national and national control and elimination.