Ruimtelijk vormgever/beeldend kunstenaar Corine Nijenhuis debuteerde in 2011 als schrijver met 'Luchtcowboy' (literaire non-fictieroman) een persoonlijk verhaal over de avontuurlijke maar schimmige wereld van de internationale dierentransportvluchten in de jaren ’80. In 2015 volgde 'Een vrouw van staal' (literaire non-fictieroman) de buitengewone biografie van een binnenvaartschip waarin een eeuw Nederlandse geschiedenis vanaf het water wordt beschreven. 'Waddenwolf' (literaire historische roman 2020) verhaalt over Hollands grootste mislukte waterstaatkundig project dat de Waddenzee moest droogleggen. In 'Een nieuwe tijd' (2023) wordt beschreven hoe het Zeeland verging na de Watersnoodramp van 1953. Deze literaire non-fictie verhalenbundel werd genomineerd voor de Amarte Literatuurprijs en bekroond met de Zeeuwse boekenprijs 2024. In 2025 werd 'De strijd om het IJ' gepubliceerd, een non-fictieroman over het mislukte project van kanalenkoning Willem I en zijn rivaliserende ingenieurs.
Nijenhuis’ schrijverschap bevindt zich in het werkgebied waar fictie en (literaire) non-fictie elkaar raken en soms overlappen. In haar boeken wordt een verhalende vorm gebruikt, gelardeerd met geschiedkundige informatie. De stijl is beeldend.
Een belangrijk thema in haar werk is de menselijke behoefde de natuur de wil op te leggen en de strijd die dat oplevert. Water is een terugkerend onderwerp; in twee van haar boeken speelt haar eigen varend woonschip een belangrijke rol.
Tijdens lezingen vertelt Corine Nijenhuis over het ontstaan van haar boek(en) waarbij bredere, thematische verbanden worden aangeraakt en persoonlijke verhalen verteld. Haar presentaties zijn levendig met veel beeldmateriaal. Er is ruimte voor interactie met publiek.
Naast boeken schrijft Nijenhuis essays, columns en artikelen voor diverse bladen en kranten zoals NRC, Tijdschrift Zeeland (Koninklijk Zeeuwsch Genootschap der Wetenschappen), EO-magazine, Schuttevaer, VLOT, Spiegel der Zeilvaart