Nikolas Agrafiotis speelde in de jeugd van FC Den Bosch en Vitesse. Van 2016 tot 2020 speelde hij ook bij Jong Vitesse. Op 26 november 2016 debuteerde hij in de Tweede divisie voor Jong Vitesse, in de met 3-0 verloren uitwedstrijd tegen VV Katwijk. Jong Vitesse degradeerde in het seizoen 2016/17 naar de Derde divisie Zondag, waar het een seizoen later weer uit promoveerde en terugkeerde naar de Tweede divisie. In drie seizoenen kwam Agrafiotis tot achttien wedstrijden en drie goals.
In 2020 vertrok Agrafiotis transfervrij naar FC Dordrecht, waar hij een contract tot medio 2022 tekende.[3] Hij debuteerde in het betaald voetbal op 30 augustus 2020, in de met 0-0 gelijkgespeelde thuiswedstrijd tegen Go Ahead Eagles. Op 2 januari 2021 maakte hij tegen Helmond Sport (5-2 nederlaag) zijn eerste goal in het betaalde voetbal. In het seizoen 2021/22 beleefde Agrafiotis een uitstekende eerste seizoenshelft, waarin hij zeven keer scoorde in 22 competitiewedstrijden. Zo scoorde hij twee keer in één wedstrijd tegen zowel Jong Ajax als NAC Breda.
In de winter van 2022 nam Excelsior Agrafiotis over van FC Dordrecht. Op 7 februari maakte hij zijn debuut voor Excelsior tegen FC Eindhoven (4-1 verloren). Hij kwam niet tot scoren in elf competitiewedstrijden voor Excelsior, maar in de play-offs om promotie, die Excelsior uiteindelijk won, scoorde Agrafiotis tweemaal, tegen Roda JC en Heracles Almelo. Op 16 oktober maakte Agrafiotis tegen Ajax bij een 7-0 achterstand zijn debuut in de Eredivisie. Hij scoorde wel meteen, in de 90'ste minuut, zijn eerste Eredivisiegoal.