Die Blue Marlin und ihr Schwesterschiff waren seit ihrem Bau im April 2000 bzw. November 1999 bis zum 6. Juli 2001, als sie von Dockwise gekauft wurden, im Besitz von Offshore Heavy Transport aus Oslo, Norwegen. Die US-Marine beauftragte Blue Marlin von Offshore Heavy Transport mit der Rückführung des Zerstörers USS Cole in die Vereinigten Staaten, nachdem das Kriegsschiff von Selbstmordattentätern der Al-Qaida beschädigt worden war, während es im Hafen von Aden (Jemen) vor Anker lag. In der zweiten Hälfte des Jahres 2003 wurde die Kapazität der Blue Marlin erhöht und sie erhielt zwei einziehbare Propulsoren, um ihre Manövrierfähigkeit zu verbessern. Das Schiff wurde im Januar 2004 wieder in Dienst gestellt. Im Anschluss an diese Verbesserungen lieferte die Blue Marlin die Ölplattform Thunder Horse PDQ mit einem Gewicht von 60.000 Tonnen zur Fertigstellung nach Corpus Christi, Texas, ab.
Im Juli 2005 transportierte die Blue Marlin die Gasraffinerie Snøhvit von ihrer Baustelle in Cádiz nach Hammerfest, eine 11-tägige Reise. Dieser Transport wurde für die Fernsehsendung Extreme Engineering auf dem Discovery Channel sowie für die Fernsehsendung Mega Movers auf dem History Channel gefilmt.
Im November 2005 verließ die Blue Marlin Corpus Christi, um das massive seegestützte X-Band-Radar über die Südspitze Südamerikas und Pearl Harbor, Hawaii, nach Adak, Alaska, zu bringen. Nach einer Reise von 15.000 Meilen kam sie am 9. Januar 2006 in Pearl Harbor an. Im Januar 2007 wurde die Blue Marlin eingesetzt, um zwei Hubbohrinseln, die Rowan Gorilla VI und die GlobalSantaFe Galaxy II, von Halifax Harbour in die Nordsee zu transportieren.
Am 16. Juni 2012 traf das Schiff im Hafen von Ferrol ein, um den Transport des unvollständigen amphibischen Kriegsschiffs HMAS Canberra nach Melbourne vorzubereiten. Das australische Schiff wurde am 4. August 2012 auf die Blue Marlin gehoben und sollte am 12. August in Richtung der australischen BAE Systems-Werft in Williamstown auslaufen. Das Schiff passierte die Port Phillip Heads und traf am 17. Oktober 2012 in Melbourne ein.
Im Mai 2019 wurde die Blue Marlin vor der Küste Äquatorialguineas kurzzeitig gekapert. Die Besatzung suchte Schutz in der Zitadelle des Schiffes, während die Piraten aus Frustration die Brücke zerschossen und vor dem Eintreffen der äquatorialguineischen und spanischen Marine flohen.