Γεννημένος στη Θεσσαλονίκη, ο Φροσύνης αναδείχθηκε από την ακαδημία της Ξάνθης, προτού συνεχίσει την καριέρα του στο εξωτερικό, αγωνιζόμενος για δύο σεζόν στην πέμπτη κατηγορία της Γερμανίας με την TSV Ilshofen. Τις τελευταίες δύο σεζόν αγωνίστηκε με τον Καμπανιακό, με απολογισμό πέντε γκολ και πέντε ασίστ σε 57 συμμετοχές, πριν ενταχθεί στην AKFC τον Ιούλιο 2025.