Rochester was ordered on 4 December 1929 under the 1929 Building Programme from HM Dockyard at Chatham, Kent.
Rochester underwent several modifications while in service; in winter 1939 she refitted as a convoy escort.