When did smoking first appear and did any of the Old Testament heroes smoke?

Tobacco was probably first used by the ancient Maya people.  Christopher Columbus observed people of the Caribbean smoking tobacco  in 1492 AD and the practice was introduced into Europe in the sixteenth century AD.  It is most unlikely that any person in the Bible was smoking thousands of years before this.