Nach seinem Abitur 1971 am Kölner Schiller-Gymnasium studierte Stephan Neuhoff Maschinenbau an der RWTH Aachen, Fachrichtung Thermodynamik. Ab 1979 absolvierte er eine Ausbildung für den höheren Dienst bei der Feuerwehr und wurde 1981 bei der Berufsfeuerwehr Köln eingestellt. Als Hauptverantwortlicher der Kölner Feuerwehr bewältigte er außergewöhnliche Einsätze, wie die Rheinhochwasser 1993 und 1995 sowie den Einsturz des Kölner Stadtarchivs 2009, aber auch Großereignisse wie den G8-Gipfel 1999, den Weltjugendtag 2005 sowie Spiele der Fußball-WM 2006. Nach 35 Berufsjahren wurde er im Februar 2014 feierlich aus seinem Amt verabschiedet. Der Kölner Oberbürgermeister Jürgen Roters attestierte ihm hinsichtlich des Archiv-Einsturzes, den Neuhoff selbst als schwierigsten Einsatz seiner Laufbahn bezeichnet hatte: „Zu einer Zeit, als die Bürgerinnen und Bürger in unserer Stadt verunsichert und verängstigt waren, wurden Sie zu einer großen Vertrauenspersönlichkeit.“