Clebsch la inn et godt ord for Henrici da han skulle søke seg inn som student hos Ludwig Otto Hesse ved Ruprecht-Karls-Universität Heidelberg i 1862. Senere dro Henrici til Berlin, og studerte hos personer som Karl Weierstrass og Leopold Kronecker. Henricis økonomi begynte å skrante når han studerte ved Christian-Albrechts-Universität zu Kiel, så han dro til England med det litt overoptimistiske håpet om at livet skulle bli enklere – i alle fall økonomisk. I England jobbet han som lærer på en lærerskole, og selv om han ikke utviklet sin matematiske forståelse noe særlig der, ettersom dette for han var ganske elementær matematikk, så gjorde denne perioden ham til en bedre lærer. Ludwig Otto Hesse introduserte Henrici for James Joseph Sylvester, som i sin tur introduserte den lovende Henrici for Thomas Archer Hirst, en spesialist innenfor geometri. Hirst var på denne tiden professor i matematikk ved University College London. Hirst hadde blitt utnevnt til å ta over som rektor etter Augustus De Morgan, men fant raskt ut at jobben tærte på kreftene, så Hirst fant det best å ansette Henrici som sin assistent.