Men suffering from hair loss often have a B12 deficiency. This water soluble vitamin plays a key role in the optimal functioning of the brain and nervous system, as well as the formation of blood. It’s extremely important for healthy hair as it plays a key role in the proper formation of red blood cells that transfer oxygen to various parts of the body — including your hair.