The outbreak of COVID-19 created a global health crisis that has impacted our everyday lives. Risk communication and community engagement (RCCE) is one of the strategic pillars the World Health Organization (WHO) recommends when dealing with public health emergencies like COVID-19. In Malawi, the COVID-19 RCCE response was coordinated by the country’s Ministry of Health and involved various organizations that distributed COVID-19 risk communication materials and engaged communities on important infection preventive practices. Furthermore, the Ministry of Information was involved in ensuring the messages were put across at national and subnational levels. Despite the efforts, most Malawians were reluctant to embrace set public health measures for COVID-19. Guided by a phenomenological approach, we used in-depth interviews with senior officials from 10 organizations, including the Ministry of Health, who were involved in RCCE response in Malawi, to understand the challenges that were faced in the implementation of RCCE activities in Malawi. We also reviewed project reports from three organizations, taken from the same implementing local organizations, to understand the experiences of implementing RCCE strategies in Malawi. We established that misconceptions, poor coordination, lack of political will, low-risk perceptions, and social norms undermined the response in Malawi. The results underscore the need for the authorities in Malawi to invest more in RCCE and strengthen the capacity to handle future epidemics. There is also a need to develop a national RCCE strategy with guidelines and protocols on methods of coordination, flow of communication, responsible ministry, tools for handling dis/misinformation and myths, and community engagement.