Athanasiadis speelde al in de jeugdopleiding van PAOK Saloniki en op een kort uitstapje naar Hertha BSC na speelde de spits van 1996 tot 2007 in de jeugd van PAOK. Na afloop van zijn opleiding werd hij in 2007 doorgeschoven naar het eerste elftal. Op 24 februari van dat jaar speelde hij zijn eerste wedstrijd in de hoofdmacht. Tijdens het thuisduel met AE Larissa (1-3 nederlaag) mocht Athanasiadis als invaller binnen de lijnen komen. In het seizoen 2009/10 werd de aanvaller verhuurd aan Panserraikos. Na zijn terugkeer bij PAOK kwam hij steeds vaker aan spelen toe en ging zijn doelpuntenaantal tevens omhoog. Medio 2017 maakte Athanasiadis transfervrij de overstap naar Maccabi Haifa.[1] Een jaar en zestien competitieoptredens later verliet hij de club weer. Hierop ging hij voor PAS Giannina spelen.[2] Tijdens het seizoen 2019/20 zat de aanvaller zonder club, waarna hij via Apollon Larissa terechtkwam bij Anagennisi Karditsa.
Athanasiadis debuteerde op 8 juni 2011 in het Grieks voetbalelftal. Op die dag werd er met 1-1 gelijkgespeeld tegen Ecuador. De aanvaller begon op de bank, maar van bondscoach Fernando Santos mocht hij ruim vijfentwintig minuten voor tijd het veld betreden in de plaats van Konstantinos Mitroglou.
Interlands van Stefanos Athanasiadis voor Griekenland
Griekenland
Ecuador – Griekenland 
Georgië – Griekenland .svg){kind=small}
Ierland – Griekenland .svg){kind=small}
Finland – Griekenland .svg){kind=small}
Hongarije – Griekenland