DE-271 được Hải quân Mỹ đặt hàng vào ngày 25 tháng 1, 1942, và được đặt tên USS "Fleming" vào ngày 23 tháng 2, 1943; tên được đặt theo Đại úy Thủy quân Lục chiến Richard Eugene Fleming (1917-1942), phi công đã tử trận trong Trận Midway vào ngày 5 tháng 6, 1942 và được truy tặng Huân chương Danh dự. Nó được đặt lườn tại Xưởng hải quân Boston ở Boston, Massachusetts vào ngày 7 tháng 4, 1943, rồi được hạ thủy vào ngày 19 tháng 5, 1943, được đỡ đầu bởi bà Michael E. Fleming, mẹ của Đại úy Fleming. Con tàu được chuyển giao cho Anh Quốc vào ngày 13 tháng 6 (hoặc 13 tháng 7), 1943; đặt lại tên thành HMS "Garlies" (K475) và được đỡ đầu bởi bà Frances Brown vào ngày 13 tháng 9, 1943, đồng thời nhập biên chế cùng Hải quân Hoàng gia Anh dưới quyền chỉ huy của Hạm trưởng, Đại úy Hải quân Reginald Lacey Caple.