Ukrajinski nogometaši često su igrali za SSSR, a igrači kijevskog Dinama su često formirali njezinu glavninu (Mundijal 1986. i Euro 1988.). Neki od najboljih ukrajinskih nogometaša za vrijeme 1990-ih (kao Andrej Kančelskis, Viktor Onopko i Oleg Salenko) odlučili su igrati za Rusiju jer je prozvana službenim nasljednikom SSSR-a., dok Ukrajina nije igrala na međunarodnim natjecanjima prije 1994. Unatoč ranom nastupu na međunarodnim natjecanjima, na Svjetsko prvenstvo su se kvalificirali tek 2006.
Nakon neuspjelih kvalifikacija za Euro 2004., Ukrajina je na mjesto trenera postavila Olega Blohina. To se pokazalo kao dobar potez jer se Ukrajina 3. rujna2005., remizirajući sa Gruzijom u Tbilisiju 1:1, kvalificirala na SP u Njemačkoj 2006. gdje je došla do četvrtfinala gdje gubi od Italije 3:0. Prvi nastup na Euru izborili su 2012. kad su, kao sudomaćini s Poljskom, nastupili na završnom turniru. U prvoj utakmici porazili su Švedsku 2:1 pogotcima Ševčenka.