I 1991 utga Walker sin første kriminalroman, , som ble belønnet med Agatha-prisen. Hun har senere mottatt en rekke kriminalliterære priser. Etter å ha blitt skilt fra sin mangeårige ektemann tok hun tilbake døpenavnet Mary Willis, men beholdt Mary Willis Walker som forfatternavn.