Genetic prediction of different hair phenotypes can help reconstruct the physical appearance of an individual whose biological sample is analyzed in criminal and identification cases. Up to date, forensic prediction models for hair colour, hair shape, hair loss and hair greying have been developed, but studies investigating predictability of hair thickness and density traits are missing. First data suggesting overlapping associations in various hair features have emerged in recent years, suggesting partially common genetic basis and molecular mechanisms, and this knowledge can be used for predictive purposes. Here we aim to broaden our understanding of the genetics underlying head, facial and body hair thickness and density traits and examine the association for a set of literature SNPs. We characterize the overlap in SNP association for various hair phenotypes, the extent of genetic interactions and the potential for genetic prediction. The study involved 999 samples from Poland, genotyped for 240 SNPs with targeted next-generation sequencing. Logistic regression methods were applied for association and prediction analyses while entropy-based approach was used for interaction testing. As a result, we refined known associations for monobrow and hairiness (PAX3, 5q13.2, TBX) and identified two novel association signals in IGFBP5 and VDR. Both genes were among top significant loci, showed broad association with different hair-related traits and were implicated in multiple interaction effects. Overall, for 14.7% of SNPs previously associated with head hair loss and/or hair shape, a positive signal of association was revealed with at least one hair feature studied in the current research. Overlap in association with at least two hair-related traits was demonstrated for 24 distinct loci. We showed that the associated SNPs explain ∼5–30% of the variation observed in particular hair traits and allow moderate accuracy of prediction. The highest accuracy was achieved for hairiness level prediction in females (AUC = 0.69 for the “none”, 0.69 for the “low” and 0.76 for the “excessive” hairiness category) and monobrow (AUC = 0.69 for the “none”, 0.62 for the “slight” and 0.70 for the “significant” monobrow category) with 33% of the variation in hairiness level in females explained by 7 SNPs and age, and 20% of the variation in monobrow captured by 7 SNPs and sex. Our study presents clear evidence of pleiotropy and epistasis in the genetics of hair traits. The acquired knowledge may have practical application in forensics, as well as in the cosmetic industry and anthropological research.