La medalla era para reconocer a aquellos miembros del servicio que habían llevado a cabo sus deberes militares en el Teatro Europeo (incluyendo a África del Norte y el Medio Oriente) durante los años de la Segunda Guerra Mundial.

Para aquellos miembros de los servicios que participaron en una o más campañas militares están autorizados a usar sobre la medalla estrellas de servicio.

La contraparte del Teatro del Pacífico a la Medalla de la Campaña Europea-Africana-Medio Oriente era la Medalla de la Campaña Asiática-Pacífica.

El reverso fue diseñado por Adolph Alexander Weinman y tiene el mismo diseño que el usado en el reverso de las medallas Asiática-Pacífica y la Americana.

La primera persona en recibir la medalla fue el general de ejército Dwight Eisenhower a quien se le otorgó la medalla en reconocimiento de su servicio como Comandante Supremo de la Fuerza Expedicionaria Aliada durante la Segunda Guerra Mundial.