Officers were called to Kimberley Road, Harehills, shortly before 3.20pm on Thursday June 23.
A woman's body had been found in bushes next to the boundary wall of the Asda store.
The body has now been identified as Theresa Jordan, known as Terri, who lived in Harehills.