A 33 éves csatár hazájában, Görögországban kezdte pályafutását, majd megfordult két holland klubban (Ajax, Feyenoord), három német csapatban (Nürnberg, Bayer Leverkusen, Schalke) és a francia Avignonban is. Legutóbb a görög Panetolikoszt erősítette, 2012 júliusa óta azonban „szabadúszó” volt.
Az al-Naszr 15 forduló után hatodik az Egyesült Arab Emírségek pontvadászatában, a csapat házi gólkirálya Giuseppe Mascara, az olasz támadó 13 bajnokin 10 találatot jegyzett.
Hariszteasz a Werder Bremennel német bajnokságot nyert (2003–2004), ugyanebben a szezonban a Német Kupát is behúzta a brémai csapat. Az Ajaxszal kétszeres holland bajnok és egyszeres holland Szuperkupa-győztes lett.