Apenas em cinco das 15 edições do Campeonato Europeu a caminhada da selecção portuguesa começou com vitória. A derrota sofrida em casa frente à Albânia (0-1), no primeiro jogo de qualificação para o Euro 2016, foi o terceiro arranque em falso consecutivo, juntando-se aos empates com que começou a luta para garantir uma vaga no Euro 2012 e no Euro 2008. Em 2004, graças ao estatuto de anfitriã da competição, a selecção portuguesa não teve de disputar o apuramento. É preciso recuar até à qualificação para o Euro 2000 para encontrar um primeiro passo vitorioso: triunfo por 1-3 na Hungria, com golos de Sá Pinto (2) e Rui Costa.

É raro Portugal ter de enfrentar equipas de topo no início da qualificação para o Campeonato Europeu. Terá acontecido talvez uma vez, em 1976, quando a equipa nacional visitou a Inglaterra e trouxe um empate (0-0) do encontro realizado em Wembley. De resto, os adversários da selecção portuguesa podem considerar-se acessíveis, mas os resultados não têm correspondido a essa avaliação: foram cinco arranques vitoriosos, contra seis inícios a empatar e três derrotas – a última das quais contra a Albânia.

A juntar à odisseia albanesa de domingo, Portugal já tinha sido derrotado pela Bulgária (3-1 em Sófia, a que se seguiria uma vitória pelo mesmo resultado no Restelo e uma derrota por 1-0 no desempate) na ronda preliminar do Euro 1964. Na mesma fase, mas do Euro 1968, foi a Suécia: a equipa nacional foi batida em casa (1-2).

A derrota no início da qualificação para o Euro 2016 insere-se numa série negativa da selecção portuguesa. O primeiro passo do apuramento para o Euro 2012 foi um jogo louco em Guimarães: Portugal esteve duas vezes em desvantagem e duas vezes à frente do marcador mas acabaria por empatar 4-4 com Chipre. Depois chegaria às meias-finais do torneio organizado pela Polónia e Ucrânia.

A caminhada para o Euro 2008 também não começou bem. Portugal foi à Finlândia e esteve a perder, antes de Nuno Gomes fazer o golo do empate. Ricardo Costa foi expulso no início da segunda parte e a equipa nacional não foi além da igualdade, mas na fase final do Europeu chegaria aos quartos-de-final.

A melhor prestação da selecção portuguesa no Campeonato Europeu continua a ser a do Euro 2004 – quando, por ser anfitrião, Portugal não teve de disputar o apuramento. A equipa orientada por Luiz Felipe Scolari chegou à final mas seria batida pela Grécia.