Nadja Uhl es una actriz alemana. Nació el martes 23 de mayo de 1972 en Stralsund, una pequeña ciudad en el Bundesland de Mecklemburgo-Pomerania Occidental (perteneciente por aquella época a la República Democrática Alemana).
Su formación como actriz tuvo lugar en la Escuela superior de música y teatro "Felix Mendelssohn" (Leipzig), entre 1990 y 1994, estrenándose como actriz de teatro en el Hans Otto Theater de Potsdam en 1994. Fue allí donde abrió un hall musical con su compañero sentimental Kay Bockhold en 2006.
Su primer papel en un filme data de 1993 (Der Grüne Heinrich, dirigida por Thomas Koerfer, cubriendo Nadja Uhl el papel de Agnes), pero fue en 2000 cuando llamó la atención del público internacional al participar en La Leyenda de Rita (Die Stille nach dem Schuß), dirigida por Volker Schlöndorff. En esta película interpreta a Tatjana, una camarera de la República Democrática Alemana que se rebela contra el sistema de ésta. Su trabajo en el filme de Schlöndorff le valió el Oso de Plata a la Mejor Actriz del Festival Internacional de Cine de Berlín y la nominación a Mejor Actriz de Reparto en los Premios del Cine Alemán.