Ο 18χρονος Μυτιληνιός (γενν. 24/12/2003) επιθετικός πραγματοποίησε κατά την περσινή αγωνιστική περίοδο το ντεμπούτο του στη Γ' Εθνική με τη φανέλα του Αιολικού ενθουσιάζοντας με τις εμφανίσεις του, κερδίζοντας έτσι μια θέση στο ρόστερ και της φετινής σεζόν.

Ο Πρωτούλης προέρχεται από τον Αιγέα Πλωμαρίου, που έχει αποδείξει εδώ και δεκαετίες ότι από τα φυτώρια του βγαίνουν συνεχώς ταλαντούχοι ποδοσφαιριστές. Κατά τη διετία 2017-2019 ο νεαρός επιθετικός συμμετείχε στην Κ15 και Κ16 της ΑΕΚ. Πριν επιστρέψει στη Λέσβο, φόρεσε επίσης και τη φανέλα του Πανερυθραϊκού.