Der Astoria Verlag wurde 1948 als Bühnenvertrieb gegründet. Die ersten Werke waren die Lustspieloperette HERZKÖNIG  und die Operette PREMIERE IN MAILAND, beide mit der Musik von Gerhard Winkler, sowie die Operette LIEBE IM DREIKLANG von Walter W. Goetze.

1951 übernahm Egon A. von Preyß die Verlagsleitung und verlegte den Schwerpunkt des Verlagsprogramms auf die Herausgabe von zeitgenössischen Werken des Gesamtspektrums kompositorischen Schaffens. Vornehmlich wurden junge Komponisten/innen in ihrem Anfangsschaffen gefördert.

Inzwischen betreut der Verlag etwa 1.500 Werke, darunter 300 Orchesterwerke und 80 musikalische Bühnenwerke.

Neben diesen zeitgenössischen und zum großen Teil avantgardistischen Werken erscheinen in der Reihe MUSICA REDIVIVA weniger bekannte Werke alter Meister in nach heutigen Grundsätzen spielbaren Bearbeitungen.