Mudge entered the Navy on 1 November 1780 as a captain's servant aboard the 80-gun ship , under the command of Captain John Jervis.
On 24 May 1789 he was promoted to lieutenant aboard , flagship at Jamaica of Rear Admiral Philip Affleck, and 26 November transferred to the , Captain Ford, at Plymouth.