Carl Michael Ziehrer erlernte von seinem Vater das Handwerk des Hutmachers. Er spielte auch Klavier und verfasste bereits mit 19 Jahren eigene kleine Kompositionen. Der Verleger von Johann Strauss (Sohn), Carl Haslinger, der sich zu dieser Zeit mit seinem Walzer-Komponisten zu überwerfen begann, vermutete in ihm Talent und protegierte den jungen Carl Michael Ziehrer, indem er ihm Lehrmeister für Dirigenten- und Komponistentätigkeit zur Verfügung stellte. Ziehrers wichtigster Lehrer war der Wiener Musiker und Komponist Johann Emanuel Hasel, der auch mit Ziehrers Kapelle das Programm des ersten Konzerts einstudierte und seinem Schüler zahlreiche Eigenkompositionen zur Verfügung stellte, die Ziehrer bei seinem Debut am 21. November 1863 im Dianabadsaal in Wien-Leopoldstadt unter seinem Namen zur Aufführung brachte. Hasels Hilfestellung wurde von Ziehrer zeit seines Lebens konsequent verschwiegen. Im Jahr 1903 gelang es Ziehrer mithilfe eines Privatdetektivs, eine inkriminierende Partitur aus dem Besitz von Hasels Witwe an sich zu bringen, um das peinliche Bekanntwerden von Hasels wahrem Anteil an Ziehrers Frühwerk zu verhindern