This article was reviewed by Knox Beasley, MD. A receding hairline may be common — about two-thirds of men start losing their hair by age 35 — but that doesn’t make it any less frustrating.