Built in 1967, by Southern Shipbuilding of Slidell, Louisiana (hull #72) as the Gulf Explorer.
The tug was acquired by McAllister Brothers Towing of New York, New York where she was renamed Patrice McAllister.
McAllister Towing removed her from service, and laid her up at Mariner's Harbor in Staten Island, New York. She was eventually towed to Providence, Rhode Island to be cut apart for scrap.
However, while being cut apart, a welder's torch ignited a fire that engulfed the entire tug, what remained of the tug's interior was lost.