Han har siden skrevet en lang række romaner, noveller, digte, børne- og ungdomsbøger samt skuespil, primært inden for den socialrealistiske genre. Romanerne "Man går ind ad en port" og "Ståsted søges" dannede grundlag for Morten Arnfreds film "Johnny Larsen", og romanen "De frigjorte" blev i 1993 filmatiseret af Erik Clausen.

"Hos Nehm lærer man langt ind i porerne, hvordan der er på en forfalden maskinfabrik, der er på randen af lukning, hvordan et par læredrenge kan se sig blodigt onde på hinanden, hvordan stresset kan få folk til at sparke og smide med alting, der står i vejen, og hvordan akkordarbejdere taler hurtigt for at spare tid, men især vokser der frem af de skiftende arbejdspladsskildringer en håndfuld originale eksistenser, en makker hist, en fejemand her, en rivegal mester osv." – Politiken