From WikiAnswers:

The correct term is bald-faced, and refers to a face without whiskers. Beards were commonly worn by businessmen in the 18th and 19th century as an attempt to mask facial expressions when making business deals. Thus a bald-faced liar was a very good liar indeed, and was able to lie without the guilt showing on his face.