2016 yarışması'ndan önce, Ukrayna Eurovision Şarkı Yarışması'na on üç kez katılmış, ilk katılımını 2003 yılında gerçekleştirmiştir. Ukrayna günümüze dek iki kez kazanmıştır. bunlarː 2004 yılında "Wild Dances" adlı şarkısıyla Ruslana ve 2016 yılında "1944" adlı şarkısıyla Jamala ile almıştır. Yarı final uygulaması getirilen 2004 yılından bu yana Ukrayna sürekli finale çıkmayı başarmıştır. Ayrıca Ukrayna 2007 yılında "Dancing Lasha Tumbai" adlı şarkısıyla Verka Serduçka ve 2008 yılında "Shady Lady" adlı şarkısıyla Ani Lorak olmak üzere iki kez ikinci olmuştur. Ukrayna en kötü derecesini 2005 yılında "Razom nas bahato adlı şarkısıyla GreenJolly 19. olarak almıştır.