Prior to the 2016 contest, Cyprus had participated in the Eurovision Song Contest thirty-two times since their debut in . The nation's highest placing in the contest was fifth, which they achieved three times: in 1982 with the song "Mono I Agapi" performed by Anna Vissi, in 1997 with "Mana Mou" performed by Hara and Andreas Constantinou, and 2004 with "Stronger Every Minute" performed by Lisa Andreas. Following the introduction of semi-finals for the 2004 contest, Cyprus had featured in five finals. Cyprus' least successful result in the final has been last place, which they achieved in 1986 with the song "Tora Zo" performed by Elpida. After returning to the contest in following their one-year withdrawal from the due to the 2012–13 Cypriot financial crisis and the broadcaster's budget restrictions, Cyprus managed to qualify to the final and place twenty-second with the song "One Thing I Should Have Done" performed by John Karayiannis.