Once dubbed the "poet laureate of jazz," Hendricks expanded the vocabulary of jazz singing as the leading exponent of a style known as vocalese. He wrote witty lyrics for dozens of jazz tunes that otherwise had no words. Moreover, as a vocalist, he performed at breakneck speed, winning the admiration of such jazz giants as pianist Art Tatum and saxophonist Charlie Parker.