Swój pierwszy oficjalny mecz reprezentacja Ukrainy rozegrała 16 sierpnia 1995 roku. W halowej odmianie futbolu amerykańskiego Ukraińcy przegrali z Finlandią 0:37. W 1995 roku reprezentacja Ukrainy po raz pierwszy została zgłoszona do udziału w mistrzostwach Europy – w półfinale przegrała z Finnami, a w meczu o trzecie miejsce z reprezentacją Austrii 0:18.[1] Podczas mistrzostw Europy 2000 roku reprezentacja Ukrainy wygrała w ćwierćfinale 13:3 z Rosjanami. W meczu półfinałowym Ukraińcy ulegli Niemcom 6:45.