"Fox" entered naval service as a guided missile frigate (DLG) on 28 May 1966 when commissioned at Long Beach Naval Shipyard under the guidance of her first commanding officer, Captain Robert O. Welander.