HMS Norfolk was an 80-gun third rate ship of the line of the Royal Navy. She was built at Southampton and launched on 28 March 1693, and was the first ship to bear the name. She was rebuilt at Plymouth according to the 1719 Establishment, and was relaunched on 21 September 1728. Instead of carrying her armament on two decks as she had done originally, she now carried them on three gundecks, though she continued to be rated a third rate.
She gained her first battle honour at Vélez-Málaga in 1704. The ship conducted a number of important duties throughout her long career. She was then employed in the role of Plymouth guardship, before being attached to the Mediterranean Fleet and then, subsequently, to the West Indies, as reinforcement for that region, as well as performing as flagship of Rear-Admiral Sir John Balchen.