Durante los primeros años de la Guerra de Vietnam, la Medalla de las Fuerzas Armadas Expedicionarias fue entregada para las operaciones iniciales en Vietnam del Sur, Laos y Camboya. Se pretendía que la Medalla de las Fuerzas Armadas Expedicionarias reemplazara a la Medalla Expedicionaria del Cuerpo de Infantería de Marina y la Medalla Expedicionaria de la Armada. En el año 1965, con la creación de la Medalla por Servicio en Vietnam, la AFEM fue descontinuada para el servicio en la Guerra de Vietnam. Como la Medalla por Servicio en Vietnam fue autorizada retroactivamente, aquellos miembros que habían recibido previamente la AFEM les fue dada la opción de cambiar la Medalla de las Fuerzas Armadas Expedicionarias por la Medalla por Servicio en Vietnam. En el año 1968, la AFEM fue entregada por las operaciones navales en defensa del USS "Pueblo", buque que fue capturado por Corea del Norte, así como por la de Servicio Coreano, y entregada por las operaciones en Tailandia y Camboya en el año 1973. Debido a estas condecoraciones durante el periodo de la guerra de Vietnam, a algún personal militar les fue entregada tanto la Medalla de las Fuerzas Armadas Expedicionarias como la Medalla por Servicio en Vietnam. En el año 2003, con la creación de la Medalla Expedicionaria de la Lucha Global contra el Terrorismo, la AFEM fue descontinuada para Iraq, Arabia Saudita y Kuwait. Después del 18 de marzo de 2003, algún personal se volvió elegible para la Medalla de las Fuerzas Armadas Expedicionarias, así como para la Medalla Expedicionaria de la Lucha Global contra el Terrorismo. Sin embargo, sólo una medalla puede ser otorgada y los individuos o unidades que fueron desplegados al Golfo para la Operación Southern Watch y que inmediatamente fueron llevados a la Operación Iraqi Freedom, no son elegibles para ambas medallas.