1920年代初頭、A.P.モラーは定期船事業への参入の可能性を検討した。 需要に応じて港から港へと船を走らせる不定期航路は、やがて定期船に負けることが予想されたからです。 1928年7月12日、Leise Mærsk号はボルチモアを出発し、アメリカ東海岸からパナマ運河を経由して極東へ戻る最初の航海に出発しました。 貨物はフォードの自動車部品とその他一般貨物でした。 これがマースク海運の始まりです。 第二次世界大戦後の1946年、マースクラインはアメリカとヨーロッパ間の貨物輸送で成長を始め、1950年にはサービスを拡大しました。 1956年4月26日、ニュージャージー州ポート・ニューアークからテキサス州ヒューストンへSS Ideal X号で海上コンテナ輸送を開始したのが始まりです。 1967年、アングロ・キャリアのP&Oは、ヨーロッパ初の取り組みとして、4社の定期船サービスをプールし、新会社オーバーシーズコンテナーズ（OCL）に参加した。 1999年、マースクはサウス・アフリカン・マリン社（Safmarine）からサフマリン・コンテナ・ラインズ（SCL）とその関連定期船事業を買収する契約を締結した。 買収当時、Safmarine Container Linesは約50隻の定期船と約8万個のコンテナ船隊を運航していました。 10トレードをカバーし、マースクラインの既存ネットワークを完全に補完していました。 1999年12月10日、A.P.モラー・グループはシーランド・サービスの国際コンテナ事業を買収し、マースク・グループの一員となりました。 この事業はA.P.モラーグループ各社に統合され、統合の一環としてマースクラインはマースクシーランドに社名を変更しました。 2005年5月、マースクはP&O Nedlloydを23億ユーロで買収する計画を発表しました。 買収時の世界の業界シェアは、P&O Nedlloydが6％、Maersk-Sealandが12％であった。 統合会社は世界シェアの約18％となる。 マースクは2005年8月13日に買収を完了し、ロイヤルP&Oネドロイドの株式は9月5日に取引を終了した。 2006年2月、新会社は「マースクライン」
A.P.モラーに統合された時点で、160隻以上の船舶を所有・傭船していた。 所有船とリース船からなる同社のコンテナ船隊は、635,000 20フィート換算単位（TEU）の能力を有していました。 2006年末までに、マースクの世界市場シェアは18.2%から16.8%に低下し、同時に次の2社がシェアを伸ばし、MSCは8.6%から9.5%、CMA CGMは5.6%から6.5%へと上昇した。 2008年1月、マースクラインは抜本的な組織再編策を発表した。
2015年11月、予想を下回る業績を受け、マースクラインは2017年までに4000人の従業員を解雇する決定を発表した。 同グループは、今後2年間で年間管理費を2億5000万ドル削減し、年初にキャンセルした4つの定期運航に加え、2015年第4四半期に35の定期運航をキャンセルすると述べた。
2015年10月の時点で、マースクラインはシーゴ、MCC、サフマリン、シーランドなどの子会社とともに、コンテナ輸送市場全体の合計18％のシェアを握っている。
2017年12月1日からすでにハンブルクスードは同社の一部になっている。