Although there are several potential reasons of hair loss, both men and women can experience premature hair loss due to vitamin deficiencies. This process can be slowed down or even reversed by changing a poor or imbalanced diet.