On 15 December 1790, Mudge joined  as second lieutenant; after the Nootka Crisis, he became her first lieutenant and George Vancouver captain.
In addition to his other duties, Mudge had been asked to look after the 16-year-old (and future Baron) Thomas Pitt, but was compelled to flog him when the latter used ship stores to purchase romantic favours in Tahiti.