Anja Paulus studierte Gesang und Chor- und Orchesterleitung an der HfMDK in Stuttgart inklusive Opernschule und Liedklasse. Sie bewegt sich in einem breiten stilistischen Spektrum von Musik der Renaissance bis ins 21. Jhd. und gastierte im In- und Ausland an renommierten Häusern und bei zahlreichen Festivals. Es verbindet sie die Zusammenarbeit u. a. mit den Neuen Vocalsolisten Stuttgart, dem Ensemble Modern, New Ensemble Amsterdam, Ensemble Orchestral Contemporain, mit Steve Reich, Irvine Arditi, Hugh Wolf, Johannes Kalitzke und Zolt Nagy. Rundfunk-, Film- und CD-Aufnahmen dokumentieren ihre künstlerische Tätigkeit. Seit 2014 lehrt sie an der Robert Schumann Hochschule Düsseldorf Gesang und Fachdidaktik; seit 2022 als Honorarprofessorin.