Christen gab es im Nordwesten Tansanias etwa seit 1890, besonders durch die Arbeit der katholischen Weißen Väter. Es gab aber auch Christen, die in Uganda getauft worden waren, die sich selbstständig trafen. Die EMDOA/Bethel-Mission gründete 1910 eine Station in Bukoba. Auch hier konnten die Missionare erst ab 1927 wieder in ihre Arbeit eintreten. In der Zwischenzeit hatte die Kirche von Uganda (anglikanisch) die Christen unterstützt. Im 2. Weltkrieg übernahm die schwedische Kirchenmission die Arbeit der  Betheler.

1955 wird die Kirche selbstständig. Nach der Bischofszeit von dem Schweden Bengt Sundkler wurde Josiah Kibira 1964 zum ersten afrikanischen Bischof gewählt – er war später auch Präsident des Lutherischen Weltbundes.

Heute hat die Nordwest-Diözese (NWD) 141.459 Mitglieder in 235 Gemeinden bei 114 Pastoren, 230 Evangelisten und 1.156 hauptamtliche Mitarbeiter. Im Jahr 2006 wurden die ersten beiden Frauen zu Pfarrerinnen ordiniert.

Die Diözese betreibt im Ruhija Theological College ein umfangreiches Ausbildungsprogramm für Pfarrer, Evangelisten, Kirchenmusiker und Kunsthandwerker. Es gibt verschiedene diakonische Einrichtungen: Ein kleines Zentrum für geistig Behinderte und ein Waisenhaus in Ntoma. Eine wichtige Rolle spielt das umfangreiche Projekt für AIDS-Waisen und -Witwen (Huyawa).

Zur Nordwest-Diözese gehören die größeren Krankenhäuser in Ndolage und Izimbya mit zahlreichen kleineren Gesundheitsstationen (Dispensaries).