El entrenador ucraniano más laureado de la historia de Ucrania es Valeriy Lobanovskyi, que entrenó durante 21 años al Dinamo y logró 15 títulos oficiales.
El equipo ucraniano disputó su primer partido oficial el 29 de abril de 1992 en Úzhgorod y se enfrentó a Hungría, partido que se resolvió con 1-3 para los húngaros.
Tras la independencia de Ucrania respecto a la Unión Soviética, algunos futbolistas nacidos en la república soviética ucraniana decidieron continuar jugando con Rusia —la FIFA considera a Rusia el heredero directo tanto de la selección de la Unión Soviética y del CEI— en lugar de hacerlo con la nueva selección ucraniana, como Andrei Kanchelskis, Viktor Onopko, Sergei Yuran u Oleg Salenko.
Ucrania ha disputado una Copa del Mundo de la FIFA y una Eurocopas.
Hasta el momento solo han logrado clasificarse para la Eurocopa 2009, donde fueron eliminadas en la fase de grupos.