Woah you just blew my mind. It wasn't until the Bronze age that people even had the sharp enough tools to cut their hair and shave their face/body...

The first guy to make a sharp enough tool probably was considered the first metrosexual.