Sau khi được đại tu tại Xưởng hải quân Mare Island, vốn bao gồm việc nâng cấp cảm biến và vũ khí chống ngầm, "Norris" được phái sang vùng bờ Đông và gia nhập Hạm đội Đại Tây Dương tại Newport, Rhode Island vào tháng 10. Nó được xếp lại lớp như một tàu khu trục hộ tống và mang ký hiệu lườn mới DDE-859 từ ngày 4 tháng 3, 1950, và thực hành huấn luyện nhằm chuẩn bị để được phái sang hoạt động tại Địa Trung Hải. Con tàu khởi hành vào ngày 5 tháng 7, sau khi chiến tranh nổ ra tại Triều Tiên do việc quân đội Bắc Triều Tiên tấn công xuống lãnh thổ Nam Triều Tiên; nó được lệnh tiếp tục băng qua kênh đào Suez để đi sang Viễn Đông, và gia nhập Đệ Thất hạm đội tại khu vực chiến sự.