Authorities say the two young men, between 16 and 19 years old, approached Delbert Belton in his car Wednesday night outside an Eagles Lodge as he was waiting for a friend.
Belton was found by police with serious head injuries and died in the hospital Thursday.
Spokane Police say they have surveillance images of the attackers.
The Spokesman-Review reports Belton was born and raised in Spokane before he joined the Army. Friends say he was shot in the leg during the Battle of Okinawa, where thousands of American soldiers died.
After the war, he spent 33 years working for Kaiser Aluminum, before retiring in 1982.