to Tell a Lie From Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/It's_a_Sin_to_Tell_a_Lie " It's a Sin to Tell a Lie " is a  1936   popular   song  by  Billy Mayhew . Originally introduced by  Fats Waller  on the 78 rpm record  Victor  20-1595, [1]  it was revived in  1955  by  Somethin' Smith