2016 yarışması'ndan önce, Kıbrıs Cumhuriyeti Eurovision Şarkı Yarışması'na otuz iki kez katılmış, ilk katılımını 1981 yılında gerçekleştirmiştir. en iyi sonucu beşincilik olup, üç kez bu sonucu elde etmiştir: 1982 yılında Anna Vissi tarafından seslendirilen "Mono İ Agapi" ile, 1997 yılında Hara ve Andreas Konstantinu tarafından seslendirilen "Mana Mou" ile ve 2004 yılında Lisa Andreas tarafından seslendirilen "Stronger Every Minute" ile bu sonuçları elde etmiştir. Kıbrıs Cumhuriyeti'nin en kötü sonucu: 1986 yılında Elpida tarafından seslendirilen "Tora Zo" ile almıştır. 2012 yılında, Kıbrıs Cumhuriyeti, Bakü'de yapılan yarışmaya İvi Adamu'yu ülkesini temsil etmek için seçmiş, Adamu final'de 16. olarak 2004 yılından bu yana aldığı sonucu almıştır. 2013 yılında, Kıbrıs Cumhuriyeti, Malmö'de temsil etmesi için Despina Olimpiu'yu görevlendirmiş, fakat finale çıkamadan elenmiştir. Ekim 2013'te, Ülkelerinde yaşanan finansal kriz nedeniyle 2014 Eurovision Şarkı Yarışması'na katılamayacağını açıklamıştır.