В 1934 году Марш опубликовала первый роман — «Игра в убийство». В нем впервые появился всемирно известный следователь Родерик Аллейн, который живет в Скотленд‑Ярде и занимается искусным — буквально театральным — разоблачением преступников.
В дебютной книге Марш он раскрывает убийство, произошедшее во время шуточной игры богачей, и ищет зацепки в деле о ритуальном кровопролитии, совершенном в посольстве маленькой африканской страны в разгар торжественного приема.
Позже Родерик становится главным героем более тридцати романов, в которых ему приходится раскрывать убийство, произошедшее на глазах сотни тысяч зрителей в театре, отыскивать неуловимого шантажиста из высшего общества или, к примеру, находить виновного в смерти натурщицы, после которой бесследно исчезает живописец. Среди них — «Убийца, ваш выход!», «Смерть в белом галстуке», «Маэстро, вы — убийца!» и не только.
В 2010 году редактор Крейг Систерсон назвал в честь Найо Марш премию. Теперь она ежегодно вручается лучшим новозеландским авторам детектива, мистики и триллера.