Stef Middelhoff was werkzaam als volontair in een manufacturenhandel in Alkmaar. Na medio 1943 een oproep voor de verplichte arbeidsinzet in Duitsland te hebben ontvangen, dook hij onder in de omgeving van Soest. Eind 1943 trad hij toe tot de KP-Soest, welke onder leiding stond van Willem Lengton, en nam hij deel aan verschillende overvallen op distributiekantoren. Nadat begin 1944 enkele Soester KP’ers waren gearresteerd (onder wie Lengton, die – ter dood veroordeeld – op 14 april 1944 werd gefusilleerd), keerde Middelhoff uit voorzorg terug naar Alkmaar. Kort hierna werd hij opgenomen in de begin maart 1944 geformeerde – en net als de KP-Soest tot de LKP behorende – KP van F.G.M. (Fritz) Conijn (‘De Haas’, die op 29 augustus werd gearresteerd en op 6 september 1944 gefusilleerd). Als lid van deze KP, die onder andere voor de LO overvallen pleegde, nam Middelhoff onder meer deel aan enkele inbraken – ter verkrijging van belangrijke papieren – en liquidaties van provocateurs. Daarnaast was hij enkele malen betrokken bij het illegaal begraven van tijdens hun onderduik overleden joodse landgenoten. Op 20 maart 1945 werd hij in Heiloo gearresteerd, overgebracht naar het HvB in Alkmaar en enkele dagen later vervoerd naar het HvB-Weteringschans in Amsterdam. Op 6 april 1945 werd hij in het kader van een represaillemaatregel in Limmen gefusilleerd.