Le Blue Marlin et son navire jumeau ont appartenu à Offshore Heavy Transport d’Oslo, en Norvège, depuis leur construction, respectivement en avril 2000 et novembre 1999, jusqu’au 6 juillet 2001, date à laquelle ils ont été achetés par Dockwise. La marine américaine a engagé le Blue Marlin d’Offshore Heavy Transport pour ramener le destroyer USS Cole aux États-Unis après que le navire de guerre ait été endommagé par des kamikazes d’Al-Qaida alors qu’il était ancré dans le port d’Aden, au Yémen. Au cours de la dernière partie de 2003, les travaux effectués sur le Blue Marlin ont permis d’augmenter sa capacité et d’ajouter deux propulseurs rétractables pour améliorer sa manœuvrabilité. Le navire a été remis en service en janvier 2004. À la suite de ces améliorations, le Blue Marlin a livré la plate-forme pétrolière Thunder Horse PDQ, pesant 60 000 tonnes, à Corpus Christi, au Texas, pour qu’elle soit achevée.
En juillet 2005, le Blue Marlin a transporté la raffinerie de gaz Snøhvit de son site de construction à Cadix à Hammerfest, un voyage de 11 jours. Ce transport a été filmé pour l’émission Extreme Engineering sur la chaîne Discovery, ainsi que pour l’émission Mega Movers sur la chaîne History.
En novembre 2005, Blue Marlin a quitté Corpus Christi pour déplacer l’énorme radar à bande X basé en mer vers Adak, en Alaska, via la pointe sud de l’Amérique du Sud et Pearl Harbor, à Hawaï. Il est arrivé à Pearl Harbor le 9 janvier 2006, après avoir parcouru 15 000 miles. En janvier 2007, le Blue Marlin a été employé pour déplacer deux plateformes autoélévatrices, le Rowan Gorilla VI et le GlobalSantaFe Galaxy II, du port de Halifax à la mer du Nord.
Le 16 juin 2012, le navire est arrivé au port de Ferrol en vue de transporter le navire de guerre amphibie incomplet HMAS Canberra à Melbourne. Le navire australien a été hissé sur le Blue Marlin le 4 août 2012 et devait appareiller le 12 août, à destination du chantier naval australien BAE Systems à Williamstown. Le navire a passé le Port Phillip Heads et est arrivé à Melbourne le 17 octobre 2012.
En mai 2019, le Blue Marlin a été brièvement détourné au large de la Guinée équatoriale. L’équipage s’est réfugié dans la citadelle du navire, tandis que les pirates ont tiré sur le pont par frustration et se sont enfuis avant l’arrivée des marines équato-guinéenne et espagnole.
.