Im Jahr 1988 legte sie ihre erste eigene literarische Arbeit vor, einen Kriminalroman um den gebildeten und zugleich melancholischen Inspektor Michael Ochajon von der Jerusalemer Polizei, und erzielte damit gleich einen internationalen Bestsellererfolg. Sie war damit die erste israelische Autorin überhaupt, die mit Kriminalromanen bekannt wurde. Im Jahr 1993 erhielt sie für dieses ins Deutsche übersetzte Erstlingswerk „Denn am Sabbat sollst du ruhen“ (hebräisch: רצח בשבת בבוקר, wörtlich: „Mord am Samstagmorgen“) den Deutschen Krimi Preis. Ihre Romane um Inspektor Michael Ochajon, von denen bislang zwei verfilmt wurden, wie auch ihre nicht dem Krimi-Genre zuzuordnenden Romane setzten sich allesamt nicht zuletzt kritisch mit ihrem Heimatland auseinander und wurden ebenfalls zu Bestsellern.
Die Autorin lebte mit ihrer Familie, abgesehen von einem mehrjährigen Aufenthalt in den USA, bis zuletzt in Jerusalem. Neben ihren Veröffentlichungen als Schriftstellerin arbeitete sie dort auch als Literaturkritikerin für die Tageszeitung Haaretz.
Batya Gur starb 2005 im Alter von 58 Jahren an den Folgen einer Krebserkrankung.