In 1958, after being modernized at the Shipyards of Long Beach, California, it was given to the -then Royal- Greek Navy, along with three destroyers of similar type, named Aspis (Shield), Sfendon (Sling) and Loghi (Lance), as part of mutual US-Greek assistance.
It sailed in Greek waters on October 15, 1959, and up until 1991 it participated in National and Allied exercises, as well as in the operations of the Greek-Turkish crises of 1964, 1967, 1974 (Cyprus) and 1987. During Velos’ 32 years of service in the Greek Navy, it was ruled by 34 Governors and covered a total of 360,000 nautical miles.
The Velos Destroyer was decommissioned on February 26, 1991. In 1994, by decision of the Minister of National Defense and the General Staff of the Navy, it was designated as a "Museum of the Anti-dictatorship Struggle" and docked at the Training Center of the island of Poros. Since June 6, 2002, it has been moored at the site of the "Grove of Greek Maritime Tradition" in Paleo Faliro, Athens.
At the beginning of 2020, it sailed to the port of Thessaloniki, to be exhibited in the second most populous city in Greece. "Some knew its story," concludes Gortzis. "Others came to see a Navy ship. The people here have seamanship in their DNA. They want the sea, the Navy gives them confidence".