Cijenjeni mađarski direktor fotografije najpoznatiji po suradnji s jednim od najznačajnijih evropskih redatelja Istvanom Szabom: Mephisto (1981), Pukovnik Redl (Oberst Redl, 1985), Hanussen (1988). Kao četrnaestogodišnjak počeo je snimati amaterske filmove i tada upoznaje Istvana Szaboa. Nakon završetka škole za dramu i film u Budimpešti u dvadesetčetvrtoj godini Koltai započinje karijeru direktora fotografije. Nakon brojnih suradnji s mađarskim redateljima sredinom osamdesetih prošloga stoljeća seli u Ameriku. Iz tog perioda najznačajnija je njegova suradnja s redateljem Giussepeom Tornatoreom. Film Legenda o 1900 (1998) smatra se Koltaijevim vizualno najboljim radom, a za kameru u filmu Malèna (2000) zaslužio je nominaciju za Oscara. Godine 2005. Koltai se okušao i u redateljskoj stolici snimivši Čovjeka bez sudbine (Fateless, 2005). Uslijedila je drama Evening (2007), a trenutno radi na još nekoliko redateljskih projekata.