Bayleaf was one of four ships ordered from Cammell Laird at Birkenhead in 1973, and laid down in 1975 as the Hudson Sound. When the ordering company ran into financial difficulties, the ships were laid up, and later were offered for sale or charter. The ship was finally launched on 27 October 1981, and when completed on 25 March 1982 she was then bareboat chartered to the Ministry of Defence (MoD) and renamed Bayleaf.