 Before becoming Bishop of Fredericton in 1845, Medley held several posts in the Diocese of Exeter, which corresponded to the counties of Devon and Cornwall.He was ordained as a deacon in 1828 and as a priest in 1829.From 1828 to 1831 he was curate of Southleigh, and from 1831 to 1838 perpetual curate of St. John's Church in Truro.