Baldwin enlisted in the Army in August 1943. He was a radioman and forward observer for a 4.2 inch mortar platoon when he landed on the island of Okinawa in April 1945. On April 26, while directing fire on enemy caves, Baldwin suffered multiple wounds, one a broken shoulder and another that cost him his left leg.