Der Walter Flechsig Verlag wurde 1931 in Dresden gegründet. Ab dem Dresdener Adressbuch von 1934 gibt es einen Eintrag im Handelsregister. Zunächst hatte der Verlag seinen Sitz in der Pirnaische Straße 69. Als Inhaber ist dort Walter Flechsig angegeben. Im Jahr 1937 zieht der Verlag in die Hermann-Conradi-Straße 14. Als Inhaber wird nun Helm. Walter Flechsig angegeben. 1941 erfolg dann ein weiterer Umzug in die Lindenau Straße 2. Nach dem Weltkrieg erfolgt 1948 die Neugründung des Verlags. Im Verzeichnis Anschriften deutscher Verlage von 1955 und 1958 ist als Verlagssitz Darmstadt angegeben. In der Ausgabe 1962 ist der Sitz dann in der Theresienstraße in München. Später ist Frankfurt am Main ein weiterer Verlagssitz.
Im Walter Flechsig Verlag erschienen Neben Kinderbüchern auch Postkarten.
Von einigen Titeln erschienen 2007/2008 im Weltbild Verlag Reprints.
