Ο Στυλιανός Σπανουδάκης γεννήθηκε στο Ρέθυμνο το 1973. Είναι γιος των εκπαιδευτικών Αρκάδιου και Κατερίνας Σπανουδάκη. Είναι παντρεμένος με την αρχαιολόγο Βάλια Αγγελάκη και έχουν αποκτήσει δύο παιδιά.

Είναι απόφοιτος του τμήματος Ευρωπαϊκών Σπουδών και Διεθνών Σχέσεων του Παντείου Πανεπιστημίου και κατέχει μεταπτυχιακό στην «Πολιτική Ανάλυση και Πολιτική Θεωρεία» του τμήματος Πολιτικής Επιστήμης του Πανεπιστημίου Κρήτης. Επίσης στα πλαίσια του Ευρωπαϊκού προγράμματος ERASMUS ανακηρύχθηκε υπότροφος από το ΙΚΥ στο Ευρωπαϊκό τμήμα σπουδών του Γερμανικού Πανεπιστημίου του AACHEN.

Το 2003 εργάστηκε στο ΤΕΙ Κρήτης ενώ την περίοδο 2004-2006 υπήρξε ειδικός σύμβουλος του Γενικού Γραμματέα της Περιφέρειας Κρήτης σε θέματα ευρωπαϊκών πολιτικών. Από το 2006 είναι υπάλληλος του Υπουργείο Εσωτερικών και έπειτα της Αποκεντρωμένης Διοίκησης Κρήτης. Παράλληλα έχει εργαστεί ως εκπαιδευτικός στο ΤΕΙ Κρήτης και στο ΙΕΚ Ρεθύμνου.

Κατά τη διάρκεια της θητείας του στην Περιφέρεια Κρήτης, συμμετείχε σε διεθνή συνέδρια για την περιφερειακή ανάπτυξη ως μέλος της Γενικής Συνέλευσης της Ευρωπαϊκής Επιτροπής των Νήσων (CRPM).

Έχει διατελέσει αντιπρόεδρος και γραμματέας της Παγκρητίου Νεολαίας, Γενικός Γραμματέας του Παγκόσμιου Συμβουλίου Κρητικών Νεολαιών καθώς και αντιπρόεδρος της Comite d’ Organisation des Jeux des Iles. Είναι μέλος του Σώματος Ελλήνων Προσκόπων από το 1984.

To 2010 εξελέγη για πρώτη φορά Δημοτικός Σύμβουλος Ρεθύμνης και συμμετείχε ενεργά στην Οικονομική Επιτροπή καθώς και στο Νομικό Πρόσωπο «Κοινωνική Πολιτική και Μουσική Παιδεία» του Δήμου. Το 2013 ορίσθηκε από τον Υπουργό Υγείας ως αντιπρόεδρος του Δ.Σ. του Γενικού Νοσοκομείου Ρεθύμνου. Το 2014 επανεξελέγη Δημοτικός Σύμβουλος και του ανατέθηκαν τα καθήκοντα έως και σήμερα του Αντιδήμαρχου Οικονομικών.