Haynes has been a panellist on Wordaholics, We've Been Here Before, Banter, Quote... Unquote, Personality Test, and Armando Iannucci's Charm Offensive on BBC Radio 4 and she has been an announcer on BBC Radio Four Extra. She has contributed to BBC 7 comedy review show Serious About Comedy and reviews films for Front Row. Her stand-up has been featured in Front Row and Loose Ends on BBC Radio 4 and Spanking New on BBC 7. She appeared in the BBC Radio 4 Pick of the Fringe in 2004 and 2005. She has also appeared on Radio Five Live's Anita Anand Show, and MacAulay and Co. on BBC Scotland. In 2005 and 2006, Haynes wrote and presented documentaries on comic writers, for BBC Radio 4. Her subjects included the modern female writers Jessica Mitford and Dorothy Parker, and the classical male writers Aristophanes, Juvenal and Martial. She appears as a critic on Saturday Review on BBC Radio 4. On 4 February 2013, she was the star of the BBC Radio 4 programme With Great Pleasure. Her guests included the novelist Julian Barnes, who read from one of his own books. BBC Radio 4 has broadcast six series of Natalie Haynes Stands up for the Classics, in which, aided by experts, she makes serious and amusing remarks about historical people and texts from ancient Greece and Rome, from Petronius to Sappho. A fifth series was recorded in October-November 2019 and was broadcast on Radio 4 from 23 December 2019. Series five included programmes on Aristotle, Claudia Severa, Suetonius, and Homer's Iliad. Haynes' guests included Edith Hall and Anita Anand. Series six was broadcast from 17 May 2020. Episodes included "Helen of Troy" and "Penthesilea, Amazon Warrior Queen", recorded with Edith Hall.
Television
Haynes was a regular panellist on BBC's The Review Show and was the most-booked guest on More4's The Last Word. She appeared as a panellist on BBC 4's The Book Quiz, and on its Poetry Special alongside Andrew Motion and George Szirtes. She also appeared on Backlash, a BBC2 documentary on voluntary childlessness, wrote and performed in the STV/Assembly Television Best of the Fest in August 2005. Haynes has been a panellist on BBC Four's quiz show Mindgames, appeared on Must Try Harder on BBC Two in 2006 and was the art and literature expert on the BBC Two quiz show Knowitalls. In August 2007, she appeared on BBC Four's The Book Quiz hosted by David Baddiel. On the programme she admitted researching a book on Wikipedia in order to bluff having read it. In April 2008, Haynes was a member of the stand-up comedians' team on University Challenge: The Professionals. Her team lost to the Ministry of Justice, 100 points to 215. In November 2009, she appeared on BBC One's Question Time.
Journalism
Haynes has been a guest contributor for The Times since October 2006, and a regular contributor to New Humanist. She has also written for The Sunday Times Magazine, The Sunday Telegraph, The Big Issue, Loaded and The Independent.
Live shows
Haynes has toured and has performed five Edinburgh Fringe sell-out runs and national tours. She was nominated for the Best Newcomer Award at the 2002 Perrier Comedy Awards, the first woman to receive this nomination.
Haynes contributed an essay to Serenity Found, a book about Joss Whedon's television showFirefly, edited by Jane Espenson, which was published in 2007 by BenBella Books. Her entries on subjects from Agatha Christie to E.F. Benson can be found in Cassell's Little Black Book of Books, published in 2007. Her first children's novel, The Great Escape, was published by Simon & Schuster in September 2007. It won a PETAProggy award, for best animal-friendly children's book, in 2008. Haynes has written a non-fiction book, The Ancient Guide To Modern Life, on the subject of how living well in the present requires some recourse to the ancient world. It was published by Profile Books in November 2010. Haynes' first novel, Amber Fury, was published in 2014. It was shortlisted for the Scottish Crime Book of the Year award. Her second novel, Children of Jocasta, a retelling of Antigone and Oedipus Rex, was piblished in 2017. Haynes' third novel, A Thousand Ships, was published by Pan Macmillan on 4 May 2019. She discussed it on BBC Radio 4's Woman's Hour that month. A Thousand Ships was shortlisted for the Women’s Prize for Fiction in 2020. Six works including A Thousand Ships were shortlisted, including Dominicana by Angie Cruz; Girl, Woman, Other by Bernardine Evaristo; The Mirror and the Light by Hilary Mantel; Hamnet by Maggie O’ Farrell and Weather by Jenny Offill. The winner will be announced on 9 September 2020. Haynes was awarded the Classical Association Prize in 2015.