The lake is situated approximately south of Halls Creek near where the Tanami Desert meets the Great Sandy Desert.
Lake Gregory is situated on the edge of Mulan Aboriginal Community, home to the Walmajarri people.