Studierte zeitgenössischen Tanz in Berlin und absolvierte den Masterstudiengang Dance Unlimited in Choreografie und Neuen Medien an der AHK Amsterdam. In ihrer Arbeit als Choreografin und Tänzerin ist sie daran interessiert, Grenzen des Tanzes und des Theaters auszutesten, um diese Begriffe und ihr Verständnis davon zu weiten. Sie arbeitete unter anderem mit cena11, dump type und Aitana Cordero, und ist zur Zeit in Meg Stuarts neuem Stück Do Animals Cry? zu sehen.
Anja Müller ist Teil der Künstlerinitiative Sweet & Tender Collaborations und interessiert sich für Kollaborationen als Arbeitsweise und als eine fruchtbare Methode des Austausches. Seit 2003 arbeitet sie eng mit Dennis Deter zusammen. Sie kreierten Arbeiten, die im In-und Ausland gezeigt worden sind. Ihre letzte Arbeit memor I am entstand in Zusammenarbeit mit Lea Martini und wurde u.a. in Berlin, Amsterdam und Washington DC gezeigt.