Kyne được đặt lườn tại xưởng tàu của hãng Western Pipe and Steel Company ở Los Angeles, California vào ngày 16 tháng 4, 1943. Nó được hạ thủy vào ngày 15 tháng 8, 1943, được đỡ đầu bởi bà Alma Marion Kyne, vợ góa Thiếu úy Kyne, và nhập biên chế cùng Hải quân Hoa Kỳ vào ngày 4 tháng 4, 1944 dưới quyền chỉ huy của Hạm trưởng, Trung tá Hải quân Alexander Jackson, Jr.