Caesar, “The war in Gaul”:

All the Britons […] wear their hair long, and have every part of their body shaved except their head and upper lip.

(Yes, I know, the image shows a Saxon)