Born in Thessaloniki, Frosynis came through the academy of Xanthi before moving abroad, spending the two seasons in Germany’s fifth tier with TSV Ilshofen. He spent the previous two seasons at Kampianiakos, registering five goals and five assists in 57 total appearances, before joining AKFC in July 2025.