Anja Mittag (Karl-Marx-Stadt, 16 maggio 1985) è un'ex calciatrice tedesca, di ruolo attaccante, già parte della nazionale tedesca.
Anja Mittag nasce il 16 maggio 1985 a Karl-Marx-Stadt, oggi Chemnitz, nell'allora Repubblica Democratica Tedesca, dimostrando fin da piccola predisposizione allo sport, in particolare al calcio che inizia a praticare regolarmente dall'età di sei anni. La sua infanzia è vissuta durante un importante momento storico, la riunificazione tedesca del 1990 che sancirà l'unità nazionale da parte della Germania.
Mittag cresce calcisticamente nei club della sua città di nascita, prima nel VfB Chemnitz, dove impara i fondamentali dall'età di sei anni e dove gioca fino al 1997, per passare quindi al Chemnitzer FC dove gioca dal 1997 al 1999. A 14 anni viene contattata dall'Erzgebirge Aue, società di Aue che le offre l'opportunità di giocare nella propria formazione femminile nella NOFV-Oberliga di categoria.