Built in 1973, by Jakobson Shipyard Incorporated of Oyster Bay, New York (hull #452) as the Texaco Fuel Chief for Texaco Marine Company Incorporated of Port Arthur, Texas.
In 1990, the Texaco Marine Company renamed the tug as the Star Fuel Chief.
In 1994, she was acquired by the Dann Ocean Towing Company of Tampa, Florida. Where she was renamed as the Colonel.
In 1997, the tug was acquired by the Gateway Towing Company Incorporated of New Haven, Connecticut. Where she was renamed as the Navigator.
Powered by two, twelve cylinder, EMD 12-645-E5 diesel engines. Turning two, bronze, fixed pitch propellers. For a rated 4,600 horsepower.