Anja Harteros (Bergneustadt, 23 luglio 1972) è un soprano tedesco. Nel 1999 divenne la prima tedesca a vincere la competizione Cardiff Singer of the World.
Anja Harteros è nata a Bergneustadt, nella Renania Settentrionale-Vestfalia, da padre greco e madre tedesca e ha due fratelli, Alexia e Georgios. Da bambina fu incoraggiata dai suoi genitori a tentare la strada della musica classica e del canto. Infine il suo insegnante di musica al Wüllenweber-Gymnasium di Bergneustadt, August Wilhelm Welp, notò il suo considerevole talento e le consigliò di studiare canto in modo professionale. All'età di 14 anni (nel 1986) iniziò l'istruzione vocale sotto Astrid Huber-Aulmann a Gummersbach, contemporaneamente alla scuola.
Le sue prime esibizioni furono in concerti di istituti musicali e in una produzione scolastica de Le nozze di Figaro nel 1990, come Contessa. Nel 1992 diede il suo primo concerto alla Kantonsschule di Svitto in Svizzera.