Built in 2009, by Tres Palacios Marine LP. of Palacios, Texas (hull #404) as the Genie Cenac for Teppco Marine Services Incorporated of Houma, Louisiana.

In 2009, she was acquired by Enterprise Marine Services Incorporated of Houma, Louisiana. Where the tug was renamed as the Genie.

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.