My trusty Shorter Oxford (a present from my work colleagues on my retirement -- and now being put to much good use!) dates sleaze from mid-20th century and, as tsuwm mentioned, is a backformation from sleazy (also sleezy -- from mid-17th century). It can also be used to describe a fabric which is thin or flimsy in texture.