Koltai se graduó de la Escuela de Drama y Cine de Budapest, una escuela conocida por ser cuna de leyendas como Vilmos Zsigmond, y László Kovács.