Im Jahr 2004 gründete Gerhard Beilharz die edition zwischentöne. Vorausgegangen war eine jahrelange Berufserfahrung als Musiklehrer, zunächst an einer heilpädagogischen Heimschule, danach an einer Waldorfschule. Erste Berührungen mit der Verlagsarbeit gab es seit den 1980er Jahren als freier Mitarbeiter im Lektorat der Edition Bingenheim, einem kleinen Spezialverlag für Leiermusik. In diese Zeit fällt auch die Herausgabe erster eigener Notensammlungen für Leier und eines Sammelbandes zur Musik in der Heilpädagogik. Mit der Gründung des eigenen Verlags konnten Publikationspläne verstärkt umgesetzt und namhafte Vertreter ihrer jeweiligen Fachgebiete als Autoren bzw. Komponisten gewonnen werden.