Built in 1970, by Sneed's Shipbuilding Incorporated of Bridge City, Texas (hull #4) as the Connie for S.H. LaFleur of Lake Charles, Louisiana.
In 1990, the tug was acquired by the Connie Towing Company of Marrero, Louisiana. Where she retained her name.
In 1999, she was acquired by La Carriers Transportation Services Incorporated of Larose, Louisiana. Where the tug was renamed as the Trey Paul.
In 2004, the tug went out of documentation. Her current, and or final disposition is unknown. Powered by two, GM 8V-71 diesel engines. She was a twin screw towboat, rated at 600 horsepower.