أكمل الجملة التالية: "بلو مارلين" وسفنها الشقيقة كانت مملوكة لشركة "أوفشور هيفي ترانسبورت" في أوسلو، النرويج، من وقت بنائها، في أبريل 2000 ونوفمبر 1999 على التوالي، حتى 6 يوليو 2001، عندما اشترتها شركة "دوكوايز". البحرية الأمريكية استأجرت "بلو مارلين" من شركة النقل الثقيل البحري لنقل المدمرة إلى الولايات المتحدة بعد سفينة الحرب
تضررت من قبل انتحاريين من القاعدة بينما كانت مرساة في ميناء عدن، اليمن. خلال الجزء الأخير من عام 2003، عملت على "بلو مارلين" زادت قدرتها وأضاف اثنين من محركات القابلة للتراجع لتحسين القدرة على المناورة. اعادت السفينة الخدمة في يناير 2004. بعد هذه التحسينات، سلمت "بلو مارلين" منصة النفط "ثاندر هورس بي دي كيو"، التي تزن 60,000 طن، إلى كوربوس كريستي، تكساس، لإكمالها.