In Ancient Civilizations:

Beards were a sign of honor and were only cut as a punishment.  However, around 345 B.C. Alexander the Great decreed that soldiers could not have beards because he feared that enemies would pull beards during battle.  Since then, beards have regularly cycled in and out of fashion, separating the men from the boys for centuries.