Anja Dehn wurde 1970 in Portsmouth, England, geboren und wuchs in Südafrika auf. Nach dem Abitur absolvierte sie zunächst eine Ausbildung zur Druckformherstellerin, bevor sie ihrem eigentlichen Berufswunsch folgte und Maskenbildnerin wurde. Im Anschluss an den Besuch der Maskenbildnerschule Mainz absolvierte sie ein Volontariat am Theater Baden-Baden und war anschließend 14 Jahre als Maskenbildnerin am Theater der Stadt Heidelberg tätig, davon neun Jahre als stellvertretende Chefmaskenbildnerin.
Seit der Spielzeit 2011/2012 leitet sie die Maskenabteilung des Theaters Baden-Baden.