[2] Después de graduarse en el Instituto Elly-Heuss empezó a estudiar Informática en la Universidad de Erlangen, y más tarde en la Universidad de Saarland en Saarbrücken, Alemania.
Debido a su rendimiento académico recibió una bea de la fundación Studienstiftung des deutschen Volkes.
A continuación, trabajó en la Universidad de Cornell como profesora asociada.
[2] En 1999, Monika Henzinger fue contratada por el Departamento de Investigación de Google en California, del cual fue nombrada directora en 2001.
Durante el semestre de invierno del curso 2009/10 se trasladó a la Universidad de Viena.