Türkiye'nin 1975 yılından bu yana katıldığı Eurovision Şarkı Yarışması'ndaki oylama sistemindeki adaletsizlik gerekçesiyle TRT yönetimi 2013 yılında yarışmaya katılmama kararı almıştı. Yarışmaya 2014 ve 2015 yıllarında da katılmayan TRT yönetimi ile yarışmanın organizasyonunu yapan Avrupa Yayın Birliği (EBU) arasında son dönemde yeni görüşmeler yapıldı.
Cumhuriyet Gazetesi'nden Mahmut Lıcalı'nın haberine göre TRT, oylama sistemindeki adaletsizliği eleştirerek 2013 yılından bu yana katılmama kararı aldığı Eurovision Şarkı Yarışması'na organizasyonu gerçekleştiren EBU ile yapılan görüşmelerin ardından 2016 yılında katılma kararı aldı.
Eski TRT Genel Müdürü İbrahim Şahin döneminde EBU yönetiminin Türkiye'den özür dilemesine karşın eleştirilen konularda herhangi bir adım atılmaması nedeniyle gerilen ilişkiler yeni TRT Genel Müdürü Şenol Göka, döneminde yapılan görüşmeler neticesinde düzeldi. TRT yönetiminin yarışmaya katılmama gerekçesi olan oylama sistemindeki adaletsizlikle ilgili olumlu adımlar atıldı. Bu kapsamda 2015 yılındaki başvuru süresinin geçmiş olması nedeniyle TRT yönetimi 2016 yılındaki yarışmaya tekrar katılma kararı aldı.
Eurovision'da Türkiye 2003'te Sertap Erener'in 'Everyway That I Can' adlı şarkısıyla birinci olmuştu. 2014'te gerçekleştirilen son Eurovision müzik yarışmasında Avusturyalı transeksüel şarkıcı Conchita Wurst birinci olmuştu.