Mangochi a été fondée par l'administrateur colonial Sir Harry Johnston dans les années 1890 comme poste de défense coloniale britannique sur la plaine littorale de la rive ouest de la rivière Shire. Après cela, Fort Johnston, nom de la ville à l'époque, devient un important marché d'esclaves et un centre administratif. 