"Harold J. Ellison" đã tham gia vào việc tìm kiếm chiếc tàu ngầm Anh bị mất tích trong eo biển Manche vào tháng 4, 1951, và thực hiện những chuyến đi đến vùng biển Caribe và Bắc Âu trong năm 1953. Từ năm 1954 đến năm 1956, nó tiếp tục thực hành chiến thuật dọc theo vùng bờ Đông cùng những chuyến đi sang Châu Âu. Sau khi xảy ra vụ Khủng hoảng Kênh đào Suez năm 1956, con tàu tham gia các hoạt động gìn giữ hòa bình tại khu vực Đông Địa Trung Hải trong năm 1957.