Die Gründung des tuba-musikverlags im Jahr 2006 geht auf den Zusammenschluss diverser Editionen zurück, die bis dahin einzelunternehmerisch tätig waren. Dazu gehören Sica Sound Music, Edition Gerhard Musik Wien sowie der tuba-musikverlag. Gründer des tuba-musikverlags ist Gerhard Sulyok. Mittlerweile führen die beiden Töchter Alexandra und Elisabeth das Unternehmen.
Wurden anfangs noch vordergründig Werke der Popmusik und der volkstümlichen Musik verlegt, konzentriert sich der Verlag nun auch verstärkt auf Werke der Blasmusik, darunter vor allem auf südböhmische Kompositionen, wie in erster Linie jene von Ladislav Kubes. Außerdem zählt die Herausgabe diverser Publikationen zu den Tätigkeiten des Verlags. Das Handbuch für die Stabführer Musik in Bewegung konnte beispielsweise bereits seine 6. Auflage erreichen.
Seit 1994 gibt der Verlag die periodisch erscheinende Verbandszeitung des Österreichischen Blasmusikverbandes Österreichische Blasmusik heraus und fungiert auch als Generalunternehmer im Auftrag des Österreichischen Blasmusikverbandes.