Duke Ellington (who wrote two pieces in memory of Smith) once said that "Willie The Lion was the greatest influence of all the great jazz piano players who have come along. He has a beat that stays in the mind."
Smith earned his nickname for his bravery during World War I. Known for his flamboyant behavior, his derby hat, and his cigar, he played up until his death.
In his book, The 101 Best Jazz Albums, Len Lyons recommends the album by Willie "The Lion" Smith and Luckey Roberts, Luckey and the Lion/Harlem Piano (Good Time Jazz S10035). The CD is available at Barnes & Noble.
Smith plays "Tea for Two" here:
Facebook page