2016 yarışması'ndan önce, Ukrayna Eurovision Şarkı Yarışması'na On iki kez katılmış, ilk katılımını 2003 yılında gerçekleştirmiştir. en iyi sonuçlarını 2004 yılında "Wild Dances" adlı şarkısıyla Ruslana, ülkesine ilk birinciliği getirmişlerdir. Ülkenin en kötü dereceleri ise 2005 yılında aldığı On dokuzunculuktur. Son katılımları 2014 yılında katıldıkları Mariya Yaremçuk'un seslendirdiği "Tick-Tock" şarkısıyla katılmış ve 113 puanla altıncı olmuştur. NTU kanalı 2015 Eurovision Şarkı Yarışması'na Ukrayna'da yaşanan siyasi kriz ve ekonomik kriz nedeniyle katılmayacaklarını açıklamıştır.