Henning Meyerhenke ist seit Oktober 2011 Juniorprofessor am Institut für Theoretische Informatik des Karlsruher Instituts für Technologie. Von Oktober 2010 bis September 2011 war Henning Postdoktorand im College of Computing des Georgia Institute of Technology, genauer in der Gruppe von Prof. David Bader. Henning erhielt 2004 sein Diplom in Informatik von der Friedrich-Schiller-Universität Jena. Die Promotion in Informatik schloss er 2008 an der Universität Paderborn mit Auszeichnung ab. Danach war er bis September 2010 als wissenschaftlicher Mitarbeiter bei den NEC Laboratories Europe in Sankt Augustin und an der Universität Paderborn tätig.
Seine Hauptforschungsinteressen umfassen die Partitionierung und Clusteranalyse von Graphen sowie Netzwerkanalyse und Lastbalancierung. Allgemeinere Interessen beinhalten parallele Algorithmentechnik (insbesondere für Graphen), Sequenzassemblierung und Mehrgitter-/Mehrebenenmethoden. Zusammen mit seinen Co-Autoren erhielt Henning den Best Algorithms Paper Award der Konferenz 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS'08).