Nadja Uhl estudió en la "Escuela Felix Mendelssohn-Bartholdy de Música y Teatro" de Leipzig. Obtuvo el Oso de plata a la mejor actriz en el Festival de cine de Berlín y el Premio del Cine Letón por su interpretación en "El silencio tras el disparo", de Volker Schlöndorff.

Desde 1995, Nadja Uhl ha participado en numerosas producciones espectaculares para la televisión alemana, como "Das Wunder von Lengede" (2003) y, en 2006, "La tormenta del siglo", uno de los telefilmes de más éxito de la historia de la televisión alemana.

En 2006, fue candidata al Premio del Cine Alemán en la categoría de "Mejor protagonista femenina" por su papel en la película de gran éxito de Andreas Dresen, "Verano en Berlín".