Built in 1973, by Superior Boat Works Incorporated of Greenville, Mississippi (hull #121) as the Rusty Flowers for the Flowers Transportation Company Incorporated of Greenville, Mississippi.
In 1975, the tug was sold, where she was renamed as the Tangipahoa.
In 1978, she was acquired by the Kirby Corporation of Channelview, Texas. Where the tug was renamed the Senator Stennis.
Powered by two, GM 16-567 diesel engines. She is a twin screw towboat, rated at 3,200 horsepower.