Herrfurth studierte Jura in Jena und Berlin. Er war danach bei der Regierung in Arnsberg angestellt. 1867 wurde er zum Regierungsrat befördert und 1873 nach Berlin in das Innenministerium berufen. Hier arbeitete er vorrangig auf den Gebieten Versicherungen, Gemeindefinanzen und Statistik. Im Jahre 1888 wurde er zum Innenminister Preußens berufen, was erhebliche Auseinandersetzungen unter den politischen Größen seiner Zeit auslöste. Er hatte bis 1892 dieses Amt inne. Herrfurth unternahm mit dem Entwurf einer Landgemeindeordnung für die sechs östlichen Provinzen Preußens den Versuch, das bis dahin ungenügende Kommunalrecht zu verbessern. Als Mitglied des Preußischen Abgeordnetenhauses - seit 1888 - gelang es ihm 1892 schließlich, seine Gemeindeverfassung vom Parlament bestätigen zu lassen. Herrfurth setzte sich, bis zu seinem Rücktritt noch im Jahr 1892, für die Eingemeindung einiger Berliner Vororte in die Hauptstadt ein. Herrfurth wohnte (1892) Unter den Linden 73. Sein Grab befindet sich in Berlin Schöneberg auf dem Alten Kirchhof der Zwölf-Apostel-Gemeinde, Kolonnenstraße 24 - 25.