The effects of climate change have negatively affected Malawi’s agricultural production. In this context, fisheries have been providing alternative livelihoods. However, there is a knowledge gap around the responses of small-scale fishers to climate-related changes. Therefore, a study was conducted on the Western shores of Lake Malawi between August 2015 and April 2016. The study evaluated the perceived effects of climate change on small-scale fishers and their coping strategies by employing a wide range of methods for data collection and analysis.