เหล่าได้รับการก่อตั้งเมื่อวันที่ 10 ธันวาคม ค.ศ. 1665 ในช่วงสงครามอังกฤษ-เนเธอร์แลนด์ครั้งที่สองโดยนายกรัฐมนตรีสาธารณรัฐดัตช์ โยฮัน เดอ วิตต์ และพลเรือเอก มิชีล เดอ รายเตอร์ ในฐานะกรมนาวิกโยธิน ซึ่งมีผู้บัญชาการคือวิลเลม โยเซฟ ฟอน เกห์น ชาวดัตช์ประสบความสำเร็จโดยการใช้ทหารสามัญในเรือทางทะเลในสงครามอังกฤษ-เนเธอร์แลนด์ครั้งที่หนึ่ง โดยเป็นหน่วยนาวิกโยธินยุโรปหน่วยที่ห้าที่ได้รับการก่อตัว ที่มีก่อนหน้าโดยอินฟันเตริอาเดมารินาของสเปน (ค.ศ. 1537), เหล่านาวิกโยธินโปรตุเกส (ค.ศ. 1610), ทรูปเดอมารีนของฝรั่งเศส (ค.ศ. 1622) และราชนาวิกโยธินของอังกฤษ (ค.ศ. 1664) แต่เป็นเหล่าแรกในประวัติศาสตร์มีความเชี่ยวชาญในปฏิบัติการสะเทินน้ำสะเทินบก เช่นเดียวกับสหราชอาณาจักร เนเธอร์แลนด์มีหลายช่วงเวลาที่นาวิกโยธินถูกยุบ ซึ่งเนเธอร์แลนด์อยู่ภายใต้การยึดครองหรือควบคุมของฝรั่งเศสตั้งแต่ ค.ศ. 1810 ถึง ค.ศ. 1813 หน่วยนาวิกโยธินใหม่ได้รับการตั้งขึ้นเมื่อวันที่ 20 มีนาคม ค.ศ. 1801 ในช่วงเวลาของสาธารณรัฐบาตาเวียน และเมื่อวันที่ 14 สิงหาคม ค.ศ. 1806 เหล่าแกรนาเดียร์หลวงแห่งกองทัพเรือ (Korps Koninklijke Grenadiers van de Marine) ได้รับการตั้งขึ้นภายใต้กษัตริย์ หลุยส์ โบนาปาร์ต ส่วนเหล่านาวิกโยธินเนเธอร์แลนด์สมัยใหม่ได้รับการก่อตั้งขึ้นในปี ค.ศ. 1814 โดยได้มาซึ่งชื่อปัจจุบันในปี ค.ศ. 1817

การรบแห่งเกียรติยศตามธงของเหล่านาวิกโยธินนี้ได้แก่:

• สเปน - แอลเจียร์
• หมู่เกาะเวสต์อินดีส
• เซเนฟเฟ
• คิกดูอิน - ดอกเกอร์แบงก์
• บาหลี - อาเจะฮ์
• ชาแธม
• รอตเทอร์ดาม
• ทะเลชวา
• เกาะขวาและเกาะมาดูรา
• นิวกินี
• เฮลมานด์, กันดะฮาร์ และอูรัสกัน

ในปี ค.ศ. 1667 เหล่าได้รับการนำโดยฟาน เกนต์ ซึ่งเป็นพลเรือเอกในขณะนั้น และผู้บัญชาการคนใหม่ของพวกเขาคือพันเอก ทอมัส ดอลมาน ที่เกิดในประเทศอังกฤษ กรมนาวิกโยธินมีบทบาทสำคัญในการตีโฉบฉวยของฝ่ายดัตช์ นั่นคือ "การตีโฉบฉวยเมดเวย์" ในประเทศอังกฤษ (วันที่ 10–14 มิถุนายน) ซึ่งการรบแห่งเกียรติยศของเหล่าที่ "ชาแธม" นับเป็นหนึ่งในไม่กี่ครั้งที่หน่วยต่างชาติเคยได้รับชัยชนะในประเทศอังกฤษ ส่วนการโจมตีป้อมปราการแลนด์การ์ดใกล้กับฮาร์วิชเมื่อวันที่ 2 กรกฎาคมที่ปฏิบัติการโดยนาวิกโยธิน 1,500 นายหลังจากยกพลขึ้นบกที่วูดริชนั้น ได้ถูกกองทหารรักษาการณ์ของป้อมปราการขับไล่