Apesar dos jogadores da região da Ucrânia terem sido a base da Seleção Soviética de Futebol durante décadas, a Seleção Ucraniana de Futebol só fez sua primeira partida após o fim da União Soviética. Ainda assim, a equipa estava proibida de disputar competições oficiais até 1994.
Depois de uma mal sucedida campanha de qualificação do Euro 2004, a Ucrânia nomeou como técnico Oleg Blokhin. Apesar da cética visão inicial de sua nomeação devido ao seu histórico como selecionador e a preferência para um selecionador estrangeiro, a Ucrânia classificou-se para sua primeira Copa do Mundo em 3 de setembro de 2005, empatando com a Geórgia em 1 a 1, em Tbilisi. Em sua primeira Copa do Mundo, caiu no grupo H juntamente com Espanha, Tunísia e Arábia Saudita. Após ser esmagada na primeira partida pela Espanha por 4 a 0, a Ucrânia venceu seus outros dois adversários para chegar à fase mata-mata (4 a 0 na Arábia Saudita e 1 a 0 na Tunísia). Nas oitavas, após um empate sem gols no tempo normal e prorrogação, a Ucrânia venceu a Suíça nos pênaltis por 3 a 0 para alcançar as quartas de final do torneio, onde perdeu por 3 a 0 para a futura campeã Itália.
Selo mostrando a seleção Ucraniana no Mundial.
Andriy Shevchenko maior artilheiro da história da Seleção Ucraniana de futebol.
Em 2007, a Ucrânia e a Polônia foram escolhidas as sedes da Eurocopa de 2012, sendo assim a Ucrânia fará sua estreia em Eurocopas em casa já que tem vaga assegurada como um dos países sedes.
A primeira participação da equipe foi brilhante, com o maior nome do futebol da ucrânia Andriy Shevchenko, marcando dois gols "de virada". Justamente nessa Eurocopa que o atacante Shevchenko acabou se aposentando do futebol.[2][3][4]