Øyehaug er universitetslektor i litteraturvitenskap, lærer ved Skrivekunstakademiet i Hordaland. Hun debuterte i 1998 med diktsamlingen . I 2004 ble hennes novellesamling nominert til Brageprisen og vant Bergensprisen. (ov. av Kari Dickson) kom ut på det amerikanske forlaget Farrar, Straus & Giroux sommeren 2017, og den anerkjente kritikeren James Wood skrev en rosende omtale i The New Yorker med tittelen «A Norwegian Master of the Short Story».