Als freier Verein besteht der Martin-Luther-Bund aus den zahlreichen Martin-Luther-Vereinen, die es in nahezu allen Landeskirchen in Deutschland gibt. Diese Vereine fördern ihrerseits – oft mit Unterstützung der jeweiligen Landeskirche – eigene Projekte in den Partnerkirchen des Martin-Luther-Bundes, aber auch in Deutschland. Die Bundesversammlung als zentrales Organ, in das Vertreter aller Mitgliedsvereine entsandt werden, tagt einmal jährlich.

Ihr sind der Vorstand und der Generalsekretär des Bundes verpflichtet, legen ihr Rechenschaft ab und werden von ihr bestimmt. Neben den deutschen Mitgliedern haben sich im Martin-Luther-Bund auch Vereine aus Brasilien, Chile, Frankreich, Namibia, den Niederlanden, Österreich, der Schweiz, der Slowakei, Südafrika, Tschechien und Ungarn zusammengeschlossen. Nicht selten sind sie in Partnerkirchen entstanden, die der Martin-Luther-Bund einst unterstützt hat. So wächst eine starke Struktur, die sich dem gemeinsamen Ziel verpflichtet weiß: Die Unterstützung der Diasporakirchen lutherischen Bekenntnisses.