A Blue Marlin és testvérhajója az oslói (Norvégia) Offshore Heavy Transport tulajdonában volt a 2000. áprilisi, illetve 1999. novemberi építésüktől kezdve 2001. július 6-ig, amikor a Dockwise megvásárolta őket. Az amerikai haditengerészet a Blue Marlint az Offshore Heavy Transporttól bérelte fel, hogy a USS Cole rombolót visszaszállítsa az Egyesült Államokba, miután a hadihajót az al-Kaida öngyilkos merénylői megrongálták, miközben a jemeni Áden kikötőjében horgonyzott. 2003 második felében a Blue Marlinon végzett munkálatok során megnövelték a kapacitását, és a manőverezőképesség javítása érdekében két behúzható propulzort építettek be. A hajó 2004 januárjában állt újra szolgálatba. A fejlesztéseket követően a Blue Marlin a 60 000 tonnás Thunder Horse PDQ olajplatformot szállította a texasi Corpus Christibe befejezésre.
2005 júliusában a Blue Marlin a Snøhvit gázfinomítót szállította a cádizi építkezés helyszínéről Hammerfestbe, ami 11 napos út volt. Ezt a szállítást lefilmezték a Discovery Channel Extreme Engineering című tévéműsora, valamint a History Channel Mega Movers című tévéműsora számára.
2005 novemberében a Blue Marlin elhagyta Corpus Christit, hogy a Dél-Amerika déli csücskén és a hawaii Pearl Harboron keresztül az alaszkai Adakba szállítsa a hatalmas tengeri X-sávú radart. A hajó 2006. január 9-én érkezett meg Pearl Harborba, miután 15 000 mérföldet tett meg. 2007 januárjában a Blue Marlin-t két jack-up fúrótorony, a Rowan Gorilla VI és a GlobalSantaFe Galaxy II szállítására alkalmazták Halifax kikötőjéből az Északi-tengerre.
2012. június 16-án a hajó Ferrol kikötőjébe érkezett, hogy előkészítse a HMAS Canberra nevű, befejezetlen kétéltű hadihajó Melbourne-be történő szállítását. Az ausztrál hajót 2012. augusztus 4-én emelték a Blue Marlinra, és a tervek szerint augusztus 12-én indult volna útnak az ausztráliai BAE Systems hajógyárba, Williamstownba. A hajó elhaladt a Port Phillip Heads mellett, és 2012. október 17-én érkezett meg Melbourne-be.
2019 májusában a Blue Marlint rövid időre eltérítették Egyenlítői-Guinea partjainál. A legénység a hajó fellegvárában keresett menedéket, míg a kalózok csalódottan szétlőtték a hidat, és elmenekültek az egyenlítői-guineai és a spanyol haditengerészet megérkezése előtt.