25 апреля 1959 года Римский папа Иоанн XXIII издал буллу «Cum christiana fides», которой преобразовал апостольский викариат Дедзы в епархию. Первоначально епархия Дедзы являлась суффраганной по отношению к архиепархии Блантайра.
9 февраля 2011 года епархия Дедзы вошла в состав церковной провинции Лилонгве.
Ординарии епархии
епископ Cornelius Chitsulo (9.11.1956 — 28.02.1984);
епископ Gervazio Moses Chisendera (25.06.1984 — 7.09.2000);