The 26-year-old was found by a group of people out running in woods near to Alwoodley Crags car park in Stairfoot Lane, Alwoodley.
A police cordon remains in place this morning while investigations continue and a forensic post mortem is set to place today.
As a result of enquiries, a 26-year-old man from Leeds has been arrested on suspicion of murder and is currently in custody.
Det Chief Insp Stuart Spencer, of West Yorkshire Police Homicide and Major Enquiry Team, said: "Our enquiries are still at an early stage but we are treating the woman's death as murder and have specially trained officers supporting her family.
How to see Lancaster bomber and Spitfire flypasts near Leeds at Yorkshire Wartime Village
Caught on camera Leeds: West Yorkshire Police need to speak to these people urgently
Leeds Olympian Nicola Adams and girlfriend Ella Baig reveal baby boy's name as they talk about parenthood
Leeds councillor in plea for public help after reporting suspected drug house to police
Met Office storm warning for Leeds - when the stormy weather is due to hit and how long it will last
"We would like to hear from anyone who witnessed any suspicious activity in the area of the woods anytime between Friday evening and 9am on Sunday morning."
Anyone who has any information is asked to contact the Homicide and Major Enquiry Team via 101 quoting Operation Panderwick or call the independent charity Crimestoppers anonymously on 0800 555 111.