บริษัท พริมา มารีน จำกัด (มหาชน) หรือ “PRM” มีจุดเริ่มต้นในปี 2530 จากการจัดตั้งบริษัท นทลิน จำกัด เพื่อให้บริการขนส่งสินค้าประเภทน้ำมันสำเร็จรูปให้แก่การปิโตรเลียมแห่งประเทศไทย ซึ่งเป็นจุดเริ่มต้นของธุรกิจเรือขนส่งน้ำมันดิบ ผลิตภัณฑ์น้ำมันสำเร็จรูป และปิโตรเคมีเหลวในเวลาต่อมา
ต่อมาเมื่อวันที่ 23 มีนาคม 2550 นทลิน ได้ก่อตั้งบริษัท นทลิน ออฟชอร์ จำกัด โดยได้ขยายธุรกิจไปยังธุรกิจอื่นที่เกี่ยวเนื่องกับอุตสาหกรรมน้ำมันและปิโตรเคมีเหลว และได้เปลี่ยนชื่อเป็นบริษัท พริมา มารีน จำกัด เมื่อวันที่ 10 สิงหาคม 2558 เพื่อให้เป็นบริษัทหลัก (Flagship Company) และรวมบริษัทและธุรกิจที่เกี่ยวเนื่องกับอุตสาหกรรมน้ำมันและปิโตรเคมีเหลว มาอยู่ภายใต้บริษัทฯ
ปัจจุบัน บริษัทฯ ให้บริการขนส่งและจัดเก็บสินค้าทางเรือให้กับลูกค้าตามความต้องการอย่างครบวงจร รวมถึงการให้บริการเรือขนส่งและสนับสนุนปฏิบัติการทางทะเล และการบริหารจัดการเรือ มีทุนจดทะเบียน 2,500,000,000 บาท และมีทุนจดทะเบียนชำระแล้ว 2,000,000,000 บาท แบ่งเป็นหุ้นสามัญจำนวน 2,000,000,000 หุ้น มูลค่าที่ตราไว้หุ้นละ 1 บาท