La Federación Ucraniana de Fútbol se fundó como entidad legal independiente el 13 de diciembre de 1991. Hasta la fecha, Ucrania había sido parte de la Federación Rusa de Fútbol y sus clubes participaban en el campeonato de la URSS. En febrero de 2002 la FFU puso en marcha la primera edición de la liga profesional de Ucrania, y también del campeonato de Copa. Ese mismo año, Ucrania pasó a ser miembro de pleno derecho de la UEFA y la FIFA.
La Selección de fútbol de Ucrania disputó su primer partido el 29 de abril de 1992, un encuentro amistoso contra Hungría, que se impuso por 1-3. Su primera presencia en una fase final de un campeonato internacional fue en el Mundial de 2006, en que llegó a cuartos de final.
En categorías inferiores, Ucrania ganó la medalla de bronce en el Campeonato de Europa sub-16 de 1994 y la medalla de plata en el Campeonato Europeo sub-18 de 2000.