Leon Walker, Jr. grew up in a family full of Army and Marine Corps veterans. He tried to enlist in the Marines but the recruiter didn't want to be bothered on his lunch hour. Within minutes, Walker joined the U.S. Navy. He was initially assigned to serve as a deckhand on the fast frigate USS Reid, but on his first deployment he started learning how to navigate. For the next 21 years, he served as a navigator on many different deployments before rising to the rank of command master chief.

On his second deployment, Walker and the USS Reid were in the southern Persian Gulf in May 1987, when another fast frigate, the USS Stark, was struck by two missiles fired by an Iraqi pilot in the northern part of the gulf during the Iran-Iraq War. The Reid raced to help and arrived the next day to find the Stark smoking and listing. Thirty-seven Americans were killed on the Stark and 21 others were injured.

In this edition of "Veterans Chronicles," Walker takes us step by step through the very difficult work of searching the Stark for the remains of those killed in the missile strike and tells us what he saw and did while on board. He also explains how he became numb do his duties that day and how it created post-traumatic stress that was not diagnosed for decades.

Finally, Walker reflects on other deployments to the Persian Gulf and what it was like to navigate through the Suez Canal and the very rough waters of the Bering Sea.