Ο νέος αρχηγός της ΕΛ.ΑΣ, Φ. Νασιάκος, κατετάγη στο Σώμα της τέως Χωροφυλακής το 1970. Αποφοίτησε πρώτος από τη Σχολή Αξιωματικών το 1976.
Μετεκπαιδεύτηκε στο εξωτερικό και έλαβε μέρος σε πολλές διεθνείς συναντήσεις, για θέματα αστυνομικού ενδιαφέροντος, ενώ εκπροσώπησε την Ελληνική Αστυνομία σε διάφορες ομάδες, στα πλαίσια της Ευρωπαϊκής Ενωσης. Υπηρέτησε κυρίως σε μάχιμες υπηρεσίες του Σώματος.
Με το βαθμό του αστυνομικού διευθυντή και ταξιάρχου (1996 - 2000), διατέλεσε διευθυντής της Διεύθυνσης Αντιμετώπισης Ειδικών Εγκλημάτων Βίας (σ.σ. Αντιτρομοκρατική Υπηρεσία). Στις 8 Μαΐου 2000 προήχθη στο βαθμό του υποστρατήγου και υπηρέτησε διαδοχικά ως διευθυντής της Διεύθυνσης Δημόσιας Ασφάλειας και προϊστάμενος του Κλάδου Ασφάλειας και Τάξης του Αρχηγείου της Ελληνικής Αστυνομίας.