Anja Møller kom til verden den 11. maj 1978 i Hillerød. Hendes første klub var Hillerød IF. A-landsholdskarrieren tog sin begyndelse i 1999 mod England i Odense, Danmark. Kampen endte med et dansk nederlag på 0-1. Anja Møller har spillet 7 kampe for det danske A-landshold.