Your first part is correct, but the beard permissions began with medical and religious waivers.

As for how it became a thing beyond that, I've heard it began with nobody enforcing uniform regulations on the special forces.