Blue Marlin și nava sa soră au fost deținute de Offshore Heavy Transport din Oslo, Norvegia, de la construcția lor, în aprilie 2000 și, respectiv, noiembrie 1999, până la 6 iulie 2001, când au fost achiziționate de Dockwise. Marina americană a angajat Blue Marlin de la Offshore Heavy Transport pentru a muta distrugătorul USS Cole înapoi în Statele Unite după ce nava de război a fost avariată de bombardierele sinucigașe ale Al-Qaeda în timp ce era ancorată în portul Aden, Yemen. În a doua parte a anului 2003, lucrările efectuate la Blue Marlin i-au sporit capacitatea și i-au adăugat două propulsoare retractabile pentru a îmbunătăți manevrabilitatea. Nava a reintrat în serviciu în ianuarie 2004. În urma acestor îmbunătățiri, Blue Marlin a livrat platforma petrolieră Thunder Horse PDQ, cu o greutate de 60.000 de tone, la Corpus Christi, Texas, pentru finalizare.
În iulie 2005, Blue Marlin a mutat rafinăria de gaz Snøhvit de la șantierul său de construcție din Cadiz la Hammerfest, o călătorie de 11 zile. Acest transport a fost filmat pentru emisiunea de televiziune Extreme Engineering de pe Discovery Channel și, de asemenea, pentru emisiunea Mega Movers de pe History Channel.
În noiembrie 2005, Blue Marlin a plecat din Corpus Christi pentru a muta masivul Radar în bandă X de pe mare la Adak, Alaska, via vârful sudic al Americii de Sud și Pearl Harbor, Hawaii. A sosit la Pearl Harbor pe 9 ianuarie 2006, după ce a călătorit 15.000 de mile. În ianuarie 2007, Blue Marlin a fost angajat pentru a muta două platforme jack-up, Rowan Gorilla VI și GlobalSantaFe Galaxy II, din portul Halifax în Marea Nordului.
La 16 iunie 2012, nava a sosit în portul Ferrol pentru a se pregăti pentru a transporta nava de război amfibie incompletă HMAS Canberra la Melbourne. Nava australiană a fost ridicată pe Blue Marlin la 4 august 2012 și era programată să plece pe 12 august, cu destinația Australia Șantierul naval BAE Systems din Williamstown. Nava a trecut de Port Phillip Heads și a ajuns la Melbourne la 17 octombrie 2012.
În mai 2019, Blue Marlin a fost deturnat pentru scurt timp în largul coastei Guineei Ecuatoriale. Echipajul s-a adăpostit în cetatea navei, în timp ce pirații au împușcat podul de frustrare și au fugit înainte de sosirea marinei din Guineea Ecuatorială și a celei spaniole.
.