Nacida en Berlin, tras la selectividad Anja Kling quiso estudiar medicina. Pero entonces aceptó el papel protagonista en la exitosa producción de la Defa, Grüne Hochzeit (1989). Inmediatamente después fue moderadora del magazín para niñas "Paula" en la televisión de la República Democrática Alemana. En 1995 recibió la Cámara de Oro al mejor nuevo talento por su interpretación en la película de televisión "Tödliche Wahl". Y en 1998 en Monte Carlo le fue concedida la Ninfa de Oro y el premio de la crítica.