Greece competed in the Eurovision Song Contest 2004, held at the Abdi İpekçi Arena in Istanbul, Turkey. The Greek broadcaster Hellenic Broadcasting Corporation (ERT) internally selected Sakis Rouvas with the song "Shake It", written by Nikos Terzis and Nektarios Tyrakis, to represent the nation. Prior to Rouvas' selection, the broadcaster had organised a public selection process entitled Eurostar, consisting of live semi-final heats, leading to a three-participant national final to select their entrant. While the event did take place and Apostolos Psichramis was selected as the Greek entrant, the song selection portion did not materialize after the Rouvas announcement and Psichramis instead joined Rouvas as a backing vocalist.

The Eurovision Song Contest 2004 was the 49th edition of the Eurovision Song Contest. It took place in Istanbul, Turkey, following the country's victory at the 2003 contest with the song "Everyway That I Can" by Sertab Erener. Organised by the European Broadcasting Union (EBU) and host broadcaster Turkish Radio and Television Corporation (TRT), the contest was held at the Abdi İpekçi Arena, and, for the first time, consisted of a semi-final on 12 May, and a final on 15 May 2004. The two live shows were presented by Turkish actors Korhan Abay and Meltem Cumbul. It was the first time that Turkey had hosted the contest, 29 years after the country made its debut, and was also the first time since the 1998 contest in Birmingham that it was not hosted in the host country's capital city.