Ο Έλληνας τεχνικός πιστώνεται τη μεγάλη εμπειρία στις «ειδικές αποστολές», δηλαδή την ανάληψη ομάδων που κινδυνεύουν με υποβιβασμό, όπως εν προκειμένω ο σύλλογος της Νίκαιας. Υπενθυμίζεται ότι ο Γρηγορίου είχε αναλάβει τη Λαμία στα τέλη του 2020. Ο σύλλογος της Φθιώτιδας βρισκόταν στην τελευταία θέση της κατάταξης τότε, όμως το τέλος της περιόδου τον βρήκε στη Super League και μάλιστα με άνετο τρόπο.
Εκτός από τη Λαμία, το βιογραφικό του αναγράφει επίσης προϋπηρεσία σε ΑΕΛ, Πανιώνιο, Κέρκυρα, Ατρόμητο, Πανσερραϊκό, Δόξα Δράμας, Εθνικό Πειραιά, Κόρινθο, Αιολικό, Φωστήρα και Άγιο Δημήτριο.