Der Militärverlag ist 1956 als ein Unternehmen der NVA gegründet worden. Aus dem Deutschen Militärverlag wurde in den 70er Jahren der Militärverlag der DDR, nach dem Ende des Landes das Brandenburgische Verlagshaus. Dieses wurde 1992 von der Dornier Medienholding übernommen, nach sieben Jahren an einen Verlag in Bonn veräußert und damit endgültig beerdigt.

Die Verleger der Eulenspiegel Verlagsgruppe, Matthias Oehme und Frank Schumann, haben 2009 aus jenem westdeutschen Verlagshaus den Militärverlag und alle damit zwischen 1956 und 1990 verbundenen Rechte erworben. Der Militärverlag sollte wieder reaktiviert werden. Als dies publik wurde, haben sehr viele Generale und Offiziere in einer Erklärung begrüßt, dass der Militärverlag wieder an seinen alten, ursprünglichen Standort zurückgekehrt ist und sich die Fortsetzung seiner guten Traditionen auf die Fahnen geschrieben hat.