Collect a knife, you'll have the option to hold
in order to shave. Once the shave is completed, the achievement will unlock.
Update: It takes longer to grow a beard now, the format is the same though for using it. Must be done in a regular public server, not a private one as with all Achievements.