Though originally beginning his career as a pianist in vaudevillian theatres and an occasional performed radio, when encouraged by his employers to sing on air, he became popular with regular audiences and went on the record his own music.

After two decades of performing, both solo and in famed group act, Choirs of Brass Orchestra, Ellis shifted his focus toward songwriting.