Di level internasional, Charisteas telah tampil sebanyak 88 kali untuk Timnas Yunani, dengan mencetak 25 gol. Ia menjadi anggota tim pemenang UEFA Euro 2004, di mana ia mencetak tiga gol, termasuk gol kemenangan di final melawan Portugal, yang dianggap sebagai kemenangan terbesar bagi negara tersebut. Charisteas juga mewakili Yunani di Euro 2008 dan Piala Dunia 2010.
Pada tahun 2019, Charisteas juga menjabat sebagai wakil politik di departemen regionalnya di Yunani.
Karier klub Charisteas dimulai di Aris Thessaloniki sebelum ia bergabung dengan Werder Bremen pada tahun 2002. Di Werder Bremen, ia mencetak gol secara reguler antara tahun 2002 dan 2005. Pada musim 2003-2004, Werder Bremen berhasil memenangkan Bundesliga dan Piala Jerman dengan Charisteas mencetak empat gol dari 24 penampilan. Setelah itu, Charisteas pindah ke Ajax pada Desember 2004 dengan biaya transfer sekitar €5 juta. Namun, di Ajax, ia hanya berhasil tampil dalam beberapa pertandingan dan mencetak delapan gol dalam musim 2005-2006.
Meskipun karier klub Charisteas tidak selalu berjalan mulus, ia tetap menjadi salah satu pemain penting bagi timnas Yunani dan berhasil mencatatkan prestasi yang mengesankan di level internasional.