McLeod is a Gurindji man whose country is located within the Northern Territory, southwest of Katherine.[6] His mother and grandmother were part of the Stolen generation, and his mother was brought to Adelaide by a priest who had set up a number of places for Aboriginal people to come to.[2] Prior to becoming a bishop, McLeod worked alongside Indigenous people for over 20 years. His appointment immediately prior to being appointed as a bishop was as rector of St Jude's Church in Brighton in Adelaide.[6]
McLeod was appointed assistant bishop in the Diocese of Adelaide in 2015. He became only the third Aboriginal Australian to become a bishop,[2] after Arthur Malcolm who served in the Diocese of North Queensland from 1985 to 2000, and Jim Leftwich who served in the same diocese from 2001 to 2010. He is the second to hold office as National Aboriginal Bishop (after Leftwich).
McLeod has encouraged Christians to incorporate an acknowledgement of country into their gatherings as an "acceptable and respectful practice".[7]