Графство Сассекс расположено на южном побережье Англии (с 1947 административно разделено на Восточный и Западный Сассекс) и его имя до конца XXвека употреблялось в качестве названия кораблей Королевского флота четырежды. Первый Sussex вошел в строй в 1652, но уже в следующем году погиб от пожара. Следующий корабль этого имени, парусный линкор II класса, получил при спуске на воду в 1757 название Union, в 1802 был переоборудован в госпитальное судно, в связи с чем ему присвоили новое имя - Sussex. На счету старого линкора числилось немало битв — в заливе Киберон (20.11.1759), при Уэссане (12.12.1781) и под Тулоном (28.08.1793). В 1816 корабль был разобран.
Четвертым это имя получил тяжелый крейсер типа County, заложенный 1.02.1927 на верфи R.& W.Hawtorn, Leslie & Co.,Ltd. в Хебберне-он-Тайн. Спуск на воду состоялся почти через год, 22.02.1928. Крестной матерью крейсера стала леди Леконфилд, супруга лорда-лейтенанта одноименного графства. Корабль вошел в строй 19.03.1929, получив тактический номер 96 (с 1947 — С9б).
Службу начинал традиционно — в Первой эскадре крейсеров. В 1934 был направлен в Австралию для замены переведенного в состав Средиземноморского флота тяжелого крейсера Australia. На переходе на борту Sussex находился направлявшийся в Австралию с визитом герцог Глостер. Его Королевское Высочество совершил на крейсере круиз в австралийских водах, причем обязанности почетного эскорта нес еще один County - Canberra. 10 декабря герцог на крейсере Australia отбыл с визитом в Новую Зеландию, a Sussex оставался в составе RAN (Royal Australian Navy) до сентября 1935, когда в связи с абиссинским кризисом он вновь был переведен в Средиземное море. Здесь в октябре он вошел в состав отряда кораблей в Порт-Саиде (вместе с легкими крейсерами Colombo и Emerald), а в 1937 перешел в Александрию, сменив ушедший на родину крейсер Australia.