The archetypal pencil may have been the stylus, which was a thin metal stick, often made from lead and used for scratching in papyrus, a form of early paper.
The first pencils could have been a thin metal stick made from lead used for scratching papyrus.