Martin-Downs grew up in Canada and became interested in environmental issues while in high school. She completed a Bachelor of Science degree in biology and environmental studies at the University of Waterloo in 1979. She worked as an environmental consultant, first as an assistant aquatic biologist with Ecoplans and then as a part of the Toronto Area Watershed Management Strategy until 1982, when she received a scholarship from the Natural Sciences and Engineering Research Council. She returned to school and in 1984 earned a master's degree in zoology at the University of Toronto. Her thesis evaluated the biological species in the Credit River and made recommendations for a water management strategy. After completing her degree, Martin-Downs gained approval from the Ministry of Environment to do a study similar to the one covered in her thesis for the Don River. Between 1985 and 1989 she organized and managed a project in conjunction with the Toronto and Region Conservation Authority and the Ministry of Natural Resources, which developed recreational resources at urban water sites. The program created educational and leisure activities for fishing resources with the aim of gaining community support for environmental rehabilitation of urban ponds and waterways. Facing budget cuts, she became an environmental consultant with Gartner Lee Associates in 1989, working on projects throughout Ontario, and in some locations in British Columbia, Newfoundland, and the Yukon. She became a principal at Garnter Lee in 1994 and headed their Environmental Planning Team for a decade before becoming the Director of the Ecology Division at the TRCA in 2005. During her tenure at the TRCA, Martin-Downs continued conservation efforts of the Don River, and worked with other governmental agencies to improve performance in "water and air quality, carbon emissions, waste diversion, land use and biodiversity". In August 2013, Martin-Downs became the Chief Administrative Officer of the Credit Valley Conservation Authority, where she is working on a conservation development project for the border between Etobicoke and Mississauga as part of the Lakeview Waterfront Connection Project. She is also a member of Ontario's Greenbelt Council since April 2018. Martin-Downs is a volunteer at the Muskoka Lakes Association, serving as Vice President. In January 2018, Martin-Downs became the Director of the Walkerton Clean Water Centre. Martin-Downs received an honorary degree from Lakehead University in 2018. A biography of Martin-Downs was published in 2018 called "Deborah Martin-Downs, Chief Administrative Officer at Credit Valley Conservation Authority".