Built in 1989, by Allied Shipyard Incorporated of Larose, Louisiana (hull #161) as the Helene R. for United Tugs Incorporated of Harvey, Louisiana.
In 2006, United Tugs Incorporated renamed the tug as the Helene Maria.
In 2019, United Tugs Incorporated was acquired by La Carriers Transportation Services Incorporated of Larose, Louisiana. Where the tug was renamed as the Lady Edwina.
Repowered in 2002, she is powered by two Caterpillar 3412 diesel engines. With Reintjes reduction gears, at a ratio of 6:1. She is a twin screw tug, rated at 1,200 horsepower.