Rutherford được đặt lườn như là chiếc DE-93 (chưa đặt tên) tại xưởng tàu của hãng Bethlehem-Hingham Steel Shipyard ở Hingham, Massachusetts vào ngày 4 tháng 8, 1943 và được hạ thủy vào ngày 23 tháng 10, 1943. Con tàu được chuyển giao cho Anh Quốc và nhập biên chế cùng Hải quân Anh như là chiếc HMS Rutherford (K558) vào ngày 16 tháng 12, 1943 dưới quyền chỉ huy của Hạm trưởng, Đại úy Hải quân John Geoffrey Brookes.