Η Γρηγορία Πρωτολάτη γεννήθηκε στην Πάρο από Κυκλαδίτες γονείς. Εργάζεται ως μάχιμος δικηγόρος στην Αθήνα και τις Κυκλάδες τα τελευταία 22 χρόνια.
Αποφοίτησε με άριστα από το Λύκειο Πάρου και εισήχθη με Πανελλαδικές εξετάσεις στη Νομική Σχολή του Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών απ’ όπου αποφοίτησε το 1987. Το 1992 συνεχίζει τις σπουδές της στο πανεπιστήμιο Salamanca της Ισπανίας.
Γνωρίζει αγγλικά και ισπανικά. Είναι μέλος του Δικηγορικού Συλλόγου Αθηνών με συνδικαλιστική δράση. Ειδικεύεται σε θέματα αστικού, εμπορικού, αεροπορικού και μεταφορικού δικαίου, ενώ δεν παύει να ενημερώνεται διαρκώς για τις εξελίξεις της επιστήμης της μέσα από σεμινάρια, ημερίδες και συνέδρια.
Έχει διατελέσει σύμβουλος και μέλος διοικητικών συμβουλίων μεγάλων εμπορικών εταιριών, όπως η Gerber Ελλάς Α.Ε., η Oracle Α.Ε. και Lanier S.A., ενώ επί σειρά ετών συνεργάστηκε με την αεροπορική εταιρεία Singapore Airlines S.A. Είναι μέλος του Ινστιτούτου πανελλαδικής και διεθνούς δραστηριότητας Ι.Σ.Τ.Α.Μ.Ε., πολιτιστικών συλλόγων και εθελοντικών οργανώσεων.
Πλέον το ενδιαφέρον της έχει κερδίσει η τοπική αυτοδιοίκηση και η ανάγκη προσφοράς στον τόπο γέννησής της. Από το 2002 το 2010 ήταν Έπαρχος Πάρου - Αντιπάρου και Νομαρχιακή Σύμβουλος Κυκλάδων. Ακόμα ήταν ενεργό μέλος του Δ.Σ. της Πανελλήνιας Ένωσης Επάρχων και της Ε.Ν.Α.Ε.
Το 2010 ήταν επικεφαλής και ιδρύτρια της Ανεξάρτητης Δημοτικής Παράταξης «Πάρος ΑΞΙΑ».
Σήμερα είναι επικεφαλής της αντιπολίτευσης του Δήμου Πάρου.
