Anja Andersen a été considérée comme la meilleure joueuse du monde en raison de ses qualités d'attaquante et de l'inventivité dont elle faisait preuve sur le terrain. Cependant, son tempérament impulsif lui a valu de nombreuses expulsions et ruptures de contrat au cours de sa carrière.
Ainsi, en fin d'année 1988, elle décide de quitte l'Ikast FS[2]. Après une prise de contact avec le GOG Håndbold, elle décide finalement de rejoindre le Viborg HK... qu'elle quitte en novembre 1989. Après que le GOG Håndbold ait remporté son premier Championnat du Danemark au terme de la saison 1989/1990, Anja Andersen participe aux deux premiers entraînements de début de saison. Mais elle se rend compte que l'équipementier utilisé par GOG n'est pas le même que celui avec lequel elle venait de signer un contrat. De plus, le club norvégien du Bækkelagets SK a accepté de payer le traitement contre la blessure à l'épaule dont elle souffre depuis plusieurs années et Andersen choisit alors une première de rejoindre ce club.
Un autre épisode lié à son caractère est qu'elle a été un temps retirée de l'équipe lors des Jeux olympiques d'Atlanta en 1996 pour avoir discuté les options de jeu de son équipe et à cause de son comportement sur le terrain[3].
Entraîneuse
En 1999, elle doit mettre un terme à sa carrière sportive en raison de problèmes cardiaques. Elle devient alors entraîneur et continue à défrayer régulièrement la chronique par son comportement souvent explosif sur le banc et par ses excellents résultats. Sa nouvelle carrière est rapidement couronnée de succès puisqu'elle remporte avec Slagelse DT, un club qu'Anja Andersen a hissé au plus haut niveau, un titre de championne du Danemark et trois Ligues des champions[3].
En début d'année 2006, elle est choisie pour devenir entraîneur de l'équipe nationale de Serbie-et-Monténégro, équipe dont quatre joueuses figurent dans l'effectif de Slagelse. Mais elle n'occupe ce poste que brièvement.
En 2008, elle décide de quitter Slagelse pour entraîner le FC Copenhague[8], un autre club danois, son objectif étant de conduire son nouveau club vers au plus haut niveau européen. De nombreuses joueuses de Slagelse décident de la suivre dans cette nouvelle aventure. En effet, le FC Copenhague remporte sous sa direction la coupe des vainqueurs de coupe en 2009 et la coupe du Danemark en janvier 2010. Mais la même année, le président du club décide de favoriser la section masculine (qui devient l'AG Copenhague) et Andersen décide d'utiliser une clause de résiliation de son contrat et quitte le club[9].
En février 2011, elle est nommée entraîneuse du club roumain du Oltchim Râmnicu Vâlcea avec l'objectif de remporter la Ligue des champions après avoir été finaliste la saison précédente. Mais le club est éliminé lors de tour principal après 4 défaites pour seulement 2 victoires et Andersen est remercié deux mois seulement après son arrivée.