Humeniuk was signed to Okeh Records in 1925, and began recording on December 3 of that year. His early records sold well, and included kolomyjkas, kozachoks and polkas. He was the undisputed king of Ukrainian-American popular music, until Columbia Records began promoting Ewgen Zukowsky. The two occasionally worked together, such as on "Ukrainske Wesilia", which is said to have sold more than 100,000 copies (though reliable records are not available from this era).
After 1926, Humeniuk began recording traditional Polish music under the name Pawel Humeniak. His influence in this field is important, as he helped developed the genre of American polka and inspired future bandleaders like Edward Krolikowski and Ignacy Podgorski. His 1928 "Kanarek" was the best-selling polka in the era, and set the standard for eastern style polka.
Humeniuk's last recording came in 1940.