Built in 2008, by Tres Palacios Marine LP. of Palacios, Texas (hull #402) as the Madeline Cenac for Teppco Marine Services Incorporated of Houma, Louisiana.
In 2009, she was acquired by Enterprise Marine Services Incorporated of San Antonio, Texas. Where the tug was renamed as the Madeline.
Powered by two, Cummins KTA50-M2 diesel engines. With ZF reduction gears, at a ratio of 5.952:1. She is a twin screw towboat, rated at 3,200 horsepower.