Chehalis was laid down on 6 November 1943 at Savage, Minnesota, by Cargill, Inc.; launched on 15 April 1944; sponsored by Mrs. John H. MacMillan, Sr.; and commissioned on 5 December 1944, Lt. Edward G. Rifenburgh, D-M, USNR, in command.