Porém, não foi a UEFA quem teve a ideia inicial de organizá-la. Na temporada 1960/1961, os criadores da Copa Mitropa resolveram chamar dez campeões de copas nacionais espalhadas pela Europa, em contrapartida ao que a entidade oficial fazia com os vencedores da ligas na Copa dos Campeões. Vendo a oportunidade, a UEFA copiou os aspectos do torneio e fez sua própria versão a partir de 1961/1962, vindo a reconhecer a edição inspiradora em 1963.
O regulamento da Recopa Europeia era composto pelo mata-mata simples. Quatro equipes disputaram a primeira fase, com os dois classificados avançando às quartas de final com os outros seis times. O primeiro ganhador da competição foi a Fiorentina, que, por ironia do destino, chegou lá graças ao vice da Copa da Itália de 1960, pois a campeã Juventus estava na disputa da Copa dos Campeões devido ao título da liga italiana na mesma temporada.
A Viola iniciou a campanha já nas quartas de final, porém sem precisar esperar o adversário. Contra o Luzern, venceu por 3 a 0 o jogo de ida na Suíça. A partida de volta foi no Estádio Comunale, em Florença, com goleada italiana por 6 a 2. Na semifinal, a Fiorentina passou pelo Dínamo Zagreb, ao vencer o primeiro jogo na Itália por 3 a 0, e perder a segunda partida na Iugoslávia por 2 a 1.
Na final, o adversário foi o Rangers, que eliminou Ferencváros, Borussia Mönchengladbach e Wolverhampton. A primeira partida foi disputada na Escócia, no Ibrox Park, em Glasgow. Apesar da pressão de 80 mil torcedores contra, a Fiorentina conseguiu vencer por 2 a 0 e abrir vantagem, com gols de Luigi Milan. O segundo jogo foi no Comunale, e o título foi confirmado com novo triunfo por 2 a 1, gols de Milan e Kurt Hamrin.