Ο Γρηγόριος Θεοδοσίου του Γρηγορίου και της Κωνσταντίας γεννήθηκε το 1915 στη Μικρά Ασία. Είχε ολοκληρώσει το Σχολαρχείο. Συγκεκριμένα είχε ενδεικτικό Β΄τάξης Γυμνασίου. Μιλούσε ιταλικά και ήταν έγγαμος με ένα παιδί. Ανήκε στημ στρατιωτική κλάση του 1936. Από τις 4 Αυγούστου 1931 έως τις 17 Απριλίου 1940, όταν επιστρατεύθηκε, εργαζόταν ως κλητήρας στο Γραφείο Τουρισμού Θεσσαλονίκης στον ΕΟΤ. Από 3 Ιουλίου 1940 έως τέλη Οκτωβρίου 1940 όταν επιστρατεύθηκε κατά τον πόλεμο 1940-1941 εργάστηκε στο Υποθηκοφυλακείο Αθηνών ως ταξιθέτης Β΄ Τάξεως. Κατά τη διάρκεια της Ιταλικής εισβολής πολέμησε στο μέτωπο και αιχμαλωτίστηκε από τα ιταλικά στρατεύματα στην Ιταλία από 14 Απριλίου 1941 έως 15 Σεπτεμβρίου 1945. Όταν επέστρεψε, συνέχισε να εργάζεται επίσημα στο Υποθηκοφυλακείο Αθηνών με αναρρωτική άδεια.
Στις 25 Οκτωβρίου 1945 προσλήφθηκε στην Υπηρεσία Ασφαλείας ως φύλακας νύχτας και ημέρας με καθήκοντα τη φρούρηση του υπαίθριου χώρου των υποκειμένων σε φόρο εμπορευμάτων και τον έλεγχο των εξερχομένων εκ των θυρών εμπορευμάτων. Θα υπηρετήσει πάλι στρατιωτική θητεία από 15 Μαρτίου 1948 έως 2 Ιουνίου 1949 κατά τη διάρκεια του εμφυλίου πολέμου στον Εθνικό Στρατό. Με την αποστράτευσή του, επέστρεψε στην ΕΖΘ και την 1 Μαρτίου 1950 προσλήφθηκε ως τακτικός υπάλληλος με το βαθμό και το μισθό του γραφέα Β΄ στην Υπηρεσία Ασφαλείας. Στις 8 Μαΐου 1953 προάχθηκε σε φύλακας με βαθμό Γραφέα Α΄. Στις 19 Ιουλίου 1954 εντάχθηκε στην Υπηρεσία Ασφαλείας της Διεύθυνσης Ελευθέρας Ζώνης της ΕΖΛΘ. Στις 12 Ιουλίου 1957, με το νέο βαθμολόγιο, εντάχθηκε στον 8ο βαθμό του Β8 Κλάδου Ασφαλείας. Το 1960 επιπλέον ανέλαβε ως βοηθός επόπτη. Στις 3 Μαρτίου 1963 αποσπάστηκε στο Τμήμα αποθηκών της Διεύθυνσης Ελευθέρας Ζώνης και ανέλαβε βοηθός διαχειριστής στην Αποθήκη Λάνκασάιρ. Το 1964 ανέλαβε βοηθός διαχειριστής επίσης στις αποθήκες 17, 18, 20, Γαιανθράκων και περιβόλου. Στις 17 Ιουνίου 1966 επέστρεψε στην Υπηρεσία Ασφαλείας και ανέλαβε βοηθός επόπτη θυρών καθώς και επόπτης θυρών 2 και 6 για τον έλεγχο των διακινούμενων υποκείμενων σε φόρους εμπορευμάτων και ελεύθερων εμπορευμάτων. Θα αποχωρήσει από την υπηρεσία στις 27 Οκτωβρίου 1970.