In January 2013 The Times newspaper said Miller's debut novel Norwegian by Night was one to look out for in the forthcoming year,[6] and The Economist also praised the book.[7]
Norwegian by Night — written in English — was first published in Norway in translation by Cappelen Damm (2010) as Et merkelig sted å dø. The novel's first English-language publisher was Scribe in Australia (2013), followed by Faber & Faber in the UK, and Houghton Mifflin Harcourt in the U.S. It was later published in many other countries.
Norwegian by Night received many favorable reviews.[8][9] It was shortlisted for seven literary awards winning the Crime Writers' Association's John Creasy Dagger Award for a debut crime novel. It was also awarded the eDunnit Award and the Goldsboro Last Laugh Award and was nominated for the Strand Magazine Critic's Award for Best First Novel, the American Bookseller's Association's 2014 Indie Choice Award, Barry Award for Best First Novel, and the Macavity Award for Best First Mystery. Pulitzer Prize winner Richard Russo wrote that it was "one of those books that completely transcends its genre and offers us one of the most memorable characters — Sheldon Horowitz — that I’ve encountered in years."[10]
Miller's second novel, The Girl in Green (2016), was also published by Faber & Faber. In the UK it was short-listed for the 2017 Crime Writers' Association's Gold Dagger for the "best crime novel of the year" with the judges writing that "after his award-winning debut, Norwegian by Night, Derek B. Miller has delivered a blistering and powerful successor in The Girl in Green, set against the backdrop of war-torn Iraq. This is a thought-provoking tour de force with unforgettable characters – one not to be missed."[11] It was a Shelf Awareness Best Book of 2017.[12] In 2019, Karl Marlantes (winner of the Navy Cross and author of Matterhorn: A Novel of the Vietnam War), wrote for The Wall Street Journal that The Girl in Green "is page-turning adventure and humor overlaid on bungling bureaucracy and the sorrows of war. It’s up there with Catch-22 … [and] In Arwood Hobbes, Mr. Miller beautifully captures the sardonic language of the American grunt. The novel is a superb example of Wavy Gravy’s comment in the aftermath of a disaster, that, 'Without a sense of humor, it just isn’t funny.'"[13]
Miller's third novel, American by Day (2018), was published by Transworld at Penguin Random House.[14] Like The Girl in Green, it was also short-listed for the Crime Writers' Association's Gold Dagger (2019).[15] Richard Russo, on reading American by Day, wrote, "Sure Derek Miller's novels are smart and full of heart and savvy and hilarious, but even more than all of this, he's fun. He's as dedicated as any writer I know to the proposition that readers should enjoy themselves, should delight in the experience of life and language. If our hearts get broken along the way, so much the better."[16] Val McDermid picked American by Day for her Best Crime Fiction of 2019 for Five Books, writing, "American by Day is engagingly written. Miller isn’t afraid to write characters who are opinionated. They don’t hold their tongue about what they believe in, they let rip. People are angry, people are passionate. I love the unorthodoxy of it, I suppose. It’s not what you expect it to be."[17]
Miller's fourth novel, Radio Life (2021), is his debut into science fiction, published by Jo Fletcher Books (UK). "In this riveting political thriller, The Commonwealth, a post-apocalyptic civilisation on the rise, is locked in a clash of ideas with the Keepers, a fight which threatens to destroy the world . . . again."[18] Novelist Chris Brookmyre wrote, "It’s one of the most captivating epics I’ve read in ages, evoking a convincing sense of fragile social structure reminiscent of China Miéville at his best, in combination with a philosophical underpinning that lends real weight to the stakes. It reads like Mad Max as imagined by Neal Stephenson. It’s luxuriantly immersive, truly transporting in a way that is invaluable during these trying times." It was picked for best new science fiction by the Financial Times [19] and The Guardian,[20] and Best New Thriller by The Sunday Times.[21]
Miller's fifth novel, How to Find Your Way in the Dark (2021) is the long-anticipated prequel to Norwegian by Night. Again by Houghton Mifflin Harcourt, it is described as, "A coming-of-age story set during the rising tide of World War II, How to Find Your Way in the Dark follows Sheldon Horowitz from his humble start in a cabin in the Berkshires of Massachusetts, through the trauma of his father’s murder and the murky experience of assimilation in Hartford, Connecticut, to the birth of stand-up comedy in the Catskills — all while he and his friends are beset by anti-Semitic neighbors, employers, and criminals."[22] The New York Times gave it a glowing review, writing: ″I am convinced that Derek B. Miller’s How to Find Your Way in the Dark ... was expressly tailored to my tastes and that I am its ideal reader. I suspect others will feel the same way; it’s that kind of book … In less confident hands the many moving parts would collapse into a jumble. Miller, however, juggles each element effortlessly. His character portraits are indelible, often heartbreaking. At times this novel moved me to tears, the highest possible compliment.".[23] The novel was selected by The New York Times as a Best Mystery Novel of the Year for 2021.[24]
His sixth novel, Quiet Time (2021), was released as an Audible Original novel and narrated by the award-winning Bahni Turpin. Audible writes, "At its heart, Quiet Time is a story about growing pains - in adolescence and mid-life - and what it means to be a family in a world that feels both hyper-connected and relentlessly alienating. At turns comedic, suspenseful, and poignant, Derek B. Miller pairs his immersive, signature storytelling gifts with Bahni Turpin’s singular voice to bring this astounding Audible Original to life."[25]
His seventh novel, The Curse of Pietro Houdini, (2024) was published by Avid Reader Press at Simon & Schuster in the U.S., by Transworld at Penguin Random House in the UK. It was also published by Koridor Yayıncılık in Turkey, translated by Şafak Tahmaz. It was short-listed for the Wilber Smith Award for Best Novel, and Tom Nolon of The Wall Street Journal called it "[An] urgent work that slyly honors authors both ancient and modern. . . Mr. Miller’s book has the ring of truth and the echo of myth, and it deserves all the lucky readers who discover it.”