Er war der zweite Sohn von Guy Medley, der am 23. Juni 1738 in Cheshunt, Hertfordshire, geboren wurde.

Von 1762 bis 1766 unterhielt Medley eine erfolgreiche Schule in der King Street in Soho, London, und machte die Bekanntschaft von Andrew Gifford. Im Dezember 1760 trat er in Giffords Particular Baptist Church in der Eagle Street in Holborn ein, und Gifford brachte ihn dazu, in das baptistische Amt einzutreten. Am 29. August 1766 begann er zu predigen, und am 6. Juni 1767 nahm er einen Ruf in eine Gemeinde in Watford, Hertfordshire, an, die seit 1763 ohne Pfarrer war. Hier wurde er am 13. Juli 1768 ordiniert. Am 11. November 1771 wurde er in die Baptistengemeinde in der Byrom Street in Liverpool berufen, wo er am 15. April 1772 seinen Dienst aufnahm.

Medleys Liverpooler Versammlungshaus wurde 1773 vergrößert, und 1789 wurde in derselben Straße ein neues Gebäude für ihn errichtet. Sein altes Versammlungshaus wurde 1792 als St. Stephen's Church eingeweiht. Medley arbeitete unter den Seeleuten des Liverpooler Hafens; seine Predigtmethoden wurden von Gilbert Wakefield missbilligt, aber seine Tochter sammelte einige seiner witzigen Sprüche, und Robert Halley stufte ihn als großen Prediger ein. Die Erwachsenentaufe war keine Voraussetzung für die Mitgliedschaft in seiner Kirche, die praktisch kongregationalistisch wurde.