I 1939 ble Steinhoff ansatt som kjøkkenhjelp i konsentrasjonsleiren Stutthof. Hun giftet seg og fikk senere et barn. Da nazistene ville rekruttere nytt personale til leiren meldte hun seg frivillig og den 1. oktober 1944 ble hun ansatt som fangevokter i SK-III som var kvinneavdelingen i Stutthofs leir. Der var hun aktiv i å velge ut folk til gasskamrene. Den 31. oktober 1944 avanserte hun til og ble forflyttet til satellittleiren Danzig-Holm og en måned senere befant hun seg i kvinneleiren i Bromfjell-Ost ikke langt ifra Danzig. Den 25. januar 1945 fikk hun medalje for sin lojalitet mot det Tredje riket. I leirene øket hun sin brutalitet mot fangene. Ved krigens slutt flyktet Steinhoff fra Stutthof og reiste hjem.