I tillegg var Steiner en kort tid medlem og grunnlegger av vokalsekstetten Comedian Harmonists, eller «The Melody Makers» som den kalte seg til å begynne med. Theodor Steiner arrangerte 29. desember 1927 sammen med sin ungdomsvenn Harry Frommermann den første prøvesangen for kandidater til ensemblet. Han spilte klavér og sang baryton. Allerede i mai 1928 skilte han av idag ukjente grunner lag med Comedian Harmonists. Steiner ble erstattet av Erwin Bootz, klavér, og Roman Cycowski, baryton.