A Taça UEFA foi, originalmente, uma idéia do suíço Ernst Thommen, do italiano Ottorino Barassi - ambos viriam mais tarde a ser vice-presidentes da FIFA - e do inglês Sir Stanley Rous, que presidiu a FIFA.

Competição das Cidades de Feiras de Comércio
A idéia deles tinha como base a organização de um torneio com equipes representativas de cidades européias que organizavam feiras internacionais de comércio com alguma regularidade. O conceito mereceu o acordo e consentimento e a antecessora da Taça UEFA, a Taça das Cidades de Feira foi criada a 18 de Abril de 1955, duas semanas após a Taça dos Clubes Campeões Europeus.
A primeira Taça das Feiras envolveu as equipes de Barcelona, Basileia, Birmingham, Copenhagen, Frankfurt, Lausanne, Leipzig, Londres, Milão e Zagreb. Originalmente concebido como um torneio de dois anos, acabou por durar três, durante os quais se realizaram 23 partidas. A equipe de Barcelona, usando apenas jogadores do FC Barcelona, venceu uma equipe representativa de Londres por 8-2 no cômputo dos dois jogos.
Para o segundo torneio, os organizadores optaram pela participação dos clubes, continuando o formato das eliminatórias, mas as equipes ainda tinham de ser originárias de cidades que acolhessem feiras internacionais. Dezesseis clubes participaram no torneio de 1958-60, após o qual passou a ser organizado anualmente. Para a edição de 1962, o número de participantes subiu para 32, depois, para 48 em 1967; 60 em 1968 e, a partir da temporada de 1969-70, passaram a ser 64 as equipes que tomaram lugar na primeira eliminatória.

Mudança de nome
A primeira desta edição foi o torneio de 1971/72, ganho pelo Tottenham Hotspur FC, na primeira época em que a prova passou a ser designada por Taça UEFA. A mudança do nome foi o reconhecimento do fato de a prova ter rompido os seus laços com as feiras de comércio internacional, deixando a UEFA como a única organização com conhecimento administrativo e desportivo para geri-la.