Henzinger was successively Assistant Professor of Computer Science at
Cornell University (1992–95) and Assistant Professor (1996–97), Associate Professor (1997–98), Professor (1998–2004) and Adjunct Professor (till 2011) of Electrical Engineering and Computer Sciences at the
University of California, Berkeley. He was also director of the
Max Planck Institute of Computer Science in
Saarbrücken, Germany in 1999 and Professor of Computer and Communication Sciences at
EPFL (the Swiss Federal Institute of Technology in Lausanne), Switzerland from 2004 to 2009. Until 2022, he was president of the
Institute of Science and Technology Austria (ISTA). provides a comprehensive list of his publications, and his academic lineage can be explored on the Mathematics Genealogy Project page. ==Other activities==