W listopadzie 1954 idea została publicznie ogłoszona i niebawem zyskała kolejnych prominentnych zwolenników (przyszły prezydent FIFA Stanley Rous i wiceprezydent FIFA Ottorino Barassi). 2 marca 1955 na kongresie UEFA w Wiedniu ustalono regulamin nowych rozgrywek pod nazwą Puchar Miast Targowych, 18 kwietnia rozlosowano przeciwników, a 4 czerwca tego samego roku zainaugurowano rozgrywki. Startować miały w nich czołowe kluby piłkarskie lub reprezentacje wielkich miast organizujących imprezy targowe.
W pierwszej edycji, rozegranej w latach 1955–1958, zgłoszone zostały drużyny reprezentujące 12 miast (z których jedna – wiedeńska – wycofała się). Podzielono je na 4 grupy, w których każda z drużyn rozegrała z pozostałymi po 2 mecze. Zwycięzcy grup awansowali do rundy pucharowej – półfinału i finału, rozgrywanych w dwumeczach. Pierwszymi zdobywcami pucharu okazali się piłkarze FC Barcelona, pokonując w decydującym starciu reprezentację Londynu. Kolejną edycję turnieju (1958–1960) rozpoczęło 16 drużyn. Zrezygnowano w niej ostatecznie z przeprowadzania fazy grupowej – cały turniej rozgrywano systemem play-off (mecz – rewanż).