A newspaper announced on Saturday 7 December 1793 that a " 32-gun frigate The Bombay has been built by the Bombay Presidency for the Company's service. It will be commanded by Capt Pruin." She was built in the
Bombay Dockyard and fitted out by public subscription. "She is a testament to Indian carpentry skill." By 1 April 1794 she was patrolling off Ceylon. In July 1803 the EIC appointed
John Hayes captain. Taking his family aboard, he sailed HCS
Bombay from Bombay to Calcutta, where they arrived on 11 August, and where his family established themselves. On the resumption of war with France the EIC appointed Hayes commodore of a small squadron consisting of
Bombay,
Mornington (22 guns),
Teignmouth (16), and the armed vessel
Castlereagh (16), and charged Hayes with protecting the trade routes in the Bay of Bengal and adjacent waters. At some point, Hayes and
Bombay sailed to Muckie, Sumatra, and captured the fort there. It had belonged to the EIC, but had been lost due to the "treachery of the Malays". After three days of bombardment by
Bombay and
Castlereagh, Hayes landed at the head of a party of seamen and took the fort and adjacent batteries, which the British dismantled. They also took off 67 guns and a quantity of stores. ==Royal Navy service==