کشور اوکراین از پس از فروپاشی اتحاد جماهیر شوروی به استقلال رسید. فدراسیون فوتبال این کشور نیز پس از استقلال در سال۱۹۹۱ تاسیس شد. یکی از مشکلات مهم تیم ملی اوکراین حضور بازیکنان برجسته اوکراینی در تیم ملی فوتبال شوروی بود که حتی با پیراهن این تیم در جام جهانی فوتبال 1990 شرکت کردند. با آمدن نسل بعدی فوتبال اوکراین این مساله تا حدی رفع شد.
نخستین بازی این تیم پس از استقلال به تاریخ ۲۹ آوریل ۱۹۹۲ مقابل تیم مجارستان بود. نخستین حضور اوکراین در مقدماتی جام جهانی فوتبال ۱۹۹۸ فرانسه شکل گرفت. این تیم در مقدماتی جام جهانی فوتبال ۲۰۰۲ نیز تا مرحله پلی -آف بالا آمد ولی به جام جهانی صعود نکرد.
اوکراین یک بازی دوستانه در سال ۲۰۰۲ با تیم ملی فوتبال ایران برگزار کرد و ۱-۰ شکست خورد سرانجام نخستین حضور خود را در مرحله پایانی جام جهانی فوتبال ۲۰۰۶ تجربه کرد و به مقام هشتم این مسابقات دست یافت.
تیم فوتبال اوکراین هرگز به مرحله پایانی جام ملتهای اروپا را نیافته است. در سال ۲۰۱۲ با کشور لهستان میزبان مشترک مرحله پایانی جام ملتهای اروپا بود.
آندری شوچنکو بهترین گلزن تاریخ اوکراین است. تا قبل از جام جهانی ۲۰۰۶ در لیست ستارگان بزرگی بود که جام جهانی را تجربه نکرده بود ولی صعود به جام جهانی کلکسیون افتخارات او را کامل کرد. سرمربی تیم ملی اوکراین اولگ بولخین می باشد.