Abstract: High-entropy alloys have shown much interest and unusual materials properties. The stability of equimolar single-phase solid solution of five or more elements is likely to be rare and identifying the existence of such alloys has been very challenging because of the very large space of possible combinations. Herein, based on high-throughput density-functional theory calculations, we construct a chemical map of single-phase equimolar high entropy alloys by investigating over 650000 equimolar quinary alloys through a binary regular solid-solution model. We identify more than 30000 potential single-phase equimolar alloys (5% of the possible combinations) forming mainly in body-centered cubic structures. We unveil the chemistries that are likely to form high-entropy alloys, and identify the complex interplay among mixing enthalpy, intermetallics formation, and melting point that drives the formation of these solid solutions. We demonstrate the power of our method by predicting the existence of two new high entropy alloys, i.e. the body-centered cubic AlCoMnNiV and the face-centered cubic CoFeMnNiZn, which are successfully synthesized.