Herzer flourished in music prior to and during World War I.
The Columbia recording of his 1912 composition, "Everybody Two-Step" — performed by ragtime pianist Mike Bernard on December 2, 1912, in New York City — is the first recording of ragtime music.
It became a hit and coincided at the start of a renewed craze for ragtime and dance — fifteen years after William Krell's "Mississippi Rag" had been published, the first known published music with "rag" in the title.
Several other recordings of "Everybody Two-Step" became hits.
Herzer composed three other hits — a 1913 piano rag, "Tickle the Ivories" – which also became hit as a vocal arrangement; a 1914 foxtrot song, "Get Over, Sal"; and a 1916 Hawaiian waltz song, "Aloha Land".
Other compositions — including his 1908 piano ragtime two-step and barn dance, "The Rah-Rah Boy", and his 1913 rag turkey trot, "Let's Dance" — were internationally distributed.