继美国陆军宣布装备M4/M4A1后,美国海军陆战队也宣布全面装备M4/M4A1,以代替原来使用的M16A2。在2002年下半年,经过一番辩论后,美国海军陆战队司令James Jones将军通过《海军陆战队时报》正式宣布,美国海军陆战队经过2年的测试和评比,最终决定放弃全面换装M4而装备M16A4,装备时间从年底开始。但海军陆战队也不打算全面装备M16A4,机械化部队仍然会以M4作为主要武器。
M16A4的前身其实是1994年开始试验的M16A2E4,但当时的M16A2E4只是平顶机匣式的M16A2,其外观和柯尔特的商业型M16A3(910型)相同,但不能连发。在1997年M16A2E4开始配上KAC公司生产的XM5 RAS导轨护木。其后,装配上RAS的M16A2E4被正式定型为M16A4,而XM5 RAS也正式改称为M5 RAS。