Medhurst fue ordenado por William Charles Milne en Malaca el 27 de abril de 1819, y se comprometió en trabajos misioneros, primero en Penang, y luego en Batavia, donde la iglesia que él fundó funciona hoy como All Saints Yakarta y el orfanato que creó, sigue existiendo hoy.

[2]​ Cuándose concluyó la paz en China en 1842, se trasladó a Shanghái donde fundó la (London Missionary Society Press junto con Dr. William Lockhart, y más tarde se unió a Joseph Edkins, y William Charles Milne.

En 1840, un grupo de cuatro personas (Walter Henry Medhurst, John Stronach, Elijah Coleman Bridgman, y William Charles Milne) cooperaron para traducir la Biblia al chino.

[4]​ Medhurst también produciría una traducción china del Libro de Oración Común, publicado en Hong Kong en 1855.

Su hijo, Señor Walter Henry Medhurst (1822–1885), fue cónsul británico en Hankow y después en Shanghái.