Hijo de un ingeniero y una enfermera, Eidinger creció con su hermano mayor en Berlín.
[1] Estudio en la Academia Ernst Busch de Artes Dramáticas, donde fue compañero de Fritzi Haberlandt, Nina Hoss, [2] Devid Striesow y Mark Waschke.
[3] Casado con la cantante de ópera Ulrike Eidinger, la pareja tiene una hija y vive en Berlín.
[1][4] Eidinger comenzó su carrera en Deutsches Theater en 1997.
Se convirtió en miembro asalariado de la Schaubühne am Lehniner Platz en 1999 en Berlín,[4] con roles protagónicos en Thomas Ostermeier producciones como Hamlet y Ricardo III.