작가 겸 방송인으로, 픽션과 논픽션을 가리지 않고 활발한 저술 활동을 이어가고 있다. 첫 소설 『황색의 분노』로 스코틀랜드 최고의 범죄 소설에 주어지는 매킬버니상 최종 후보에 올랐고, 『이오카스테의 아이들』에서는 페미니즘적 시각으로 안티고네와 오이디푸스 왕을 개작했다. 수많은 여성 인물의 시점에서 트로이아 전쟁을 새로이 쓴 『천 척의 배』로 여성 문학상 최종 후보에 올랐고, 『스톤 블라인드』에서는 페르세우스와 메두사 이야기를 다뤘다. BBC 라디오4 프로그램 「나탈리 헤인스의 고전 옹호」의 작가이자 진행자이기도 하다. 2015년에는 그간의 공로를 인정받아 서양 고전 문학을 영국 대중에게 널리 소개한 이들에게 주어지는 고전 학회상을 수상했다.