Pencil lead is made up of graphite. These graphite particles stick to the fiber in the paper when you write. So what happens is it transfers from the pencil to the paper. When you write you're literally rubbing the graphite off the pencil.
I hope this explanation will help you out.
