В 1995 году бег на 10 000 метров в последний раз был проведён рамках основной программы Кубка Европы, в следующем розыгрыше его заменила дистанция 3000 метров. Соревнования европейских стайеров были выделены в отдельный турнир два года спустя — он получил название "Европейский вызов по бегу на 10 000 метров". Прообразом и фактическим предшественником соревнований послужил Иберийский чемпионат по бегу на 10 000 метров, в котором с 1991 по 1996 год участвовали легкоатлеты из Испании и Португалии. Именно поэтому первые пять розыгрышей прошли на Пиренейском полуострове.