Blue Marlin e seu navio-irmã foram propriedade da Offshore Heavy Transport of Oslo, Noruega, desde sua construção, em abril de 2000 e novembro de 1999, respectivamente, até 6 de julho de 2001, quando foram comprados pela Dockwise. A Marinha dos EUA contratou a Blue Marlin da Offshore Heavy Transport para transportar o destroyer USS Cole de volta para os Estados Unidos após o navio de guerra ter sido danificado por bombistas suicidas da Al-Qaeda quando ancorado no porto de Aden, no Iêmen. Durante a última parte de 2003, o trabalho feito no Blue Marlin aumentou sua capacidade e acrescentou dois propulsores retráteis para melhorar a manobrabilidade. O navio voltou a entrar em serviço em Janeiro de 2004. Após estas melhorias, a Blue Marlin entregou a plataforma de petróleo Thunder Horse PDQ, pesando 60.000 toneladas, a Corpus Christi, Texas, para conclusão.
Em Julho de 2005, a Blue Marlin transferiu a refinaria de gás Snøhvit do seu estaleiro de construção em Cádiz para Hammerfest, uma viagem de 11 dias. Este transporte foi filmado para o programa de TV Extreme Engineering no Discovery Channel, e também para o programa de TV Mega Movers no History Channel.
Em novembro de 2005, Blue Marlin deixou Corpus Christi para mover o enorme Radar de banda X baseado no Mar para Adak, Alasca, via ponta sul da América do Sul e Pearl Harbor, Havaí. Chegou a Pearl Harbor no dia 9 de Janeiro de 2006, tendo percorrido 15.000 milhas. Em Janeiro de 2007, o Blue Marlin foi utilizado para transportar duas plataformas, a Rowan Gorilla VI e a GlobalSantaFe Galaxy II, do porto de Halifax para o Mar do Norte.
Em 16 de Junho de 2012, o navio chegou ao porto de Ferrol em preparação para o transporte do navio de guerra anfíbio incompleto HMAS Canberra para Melbourne. O navio australiano foi içado para Blue Marlin em 4 de agosto de 2012 e estava programado para navegar em 12 de agosto, com destino aos estaleiros da Australia BAE Systems em Williamstown. O navio passou pelo porto Phillip Heads e chegou a Melbourne em 17 de outubro de 2012.
Em maio de 2019, o Blue Marlin foi brevemente sequestrado ao largo da costa da Guiné Equatorial. A tripulação refugiou-se na cidadela do navio, enquanto piratas atiraram na ponte em frustração e fugiram antes da chegada da Marinha Equatorial guineense e espanhola.