Ο Στέλιος Σφακιανάκης γεννήθηκε στις 19 Μαρτίου 1976, ξεκίνησε την ποδοσφαιρική του καριέρα από την Καβάλα, κάνοντας ντεμπούτο στις 26.10.1994 και στην αγωνιστική περίοδο 1994-95 στην Αʼ Εθνική είχε 17 συμμετοχές με 3 γκολ. Την περίοδο 1995-96 στη Βʼ Εθνική 26 συμμετοχές με 5 γκολ. Την περίοδο 1996-97 στην Αʼ Εθνική 10 συμμετοχές με 2 γκολ. Τον Ιανουάριο του 1997 πήγε στον Ολυμπιακό όπου είχε 7 συμμετοχές με 1 γκολ. Ακολούθησαν τρεις περίοδοι στους ερυθρόλευκους με 2 συμμετοχές και μηδέν γκολ, 10 με 2 και 2 με μηδέν. Την περίοδο 2000-2001 πήγε στην Ξάνθη, όπου έπαιξε για τέσσερις αγωνιστικές περιόδους με τις εξής συμμετοχές και γκολ 22 με 1, 15 με μηδέν, 20 με 1 και 15 με 1. Την αγωνιστική περίοδο 2004-2005 έπαιξε στον Ολυμπιακό Λευκωσίας, όπου είχε 18 συμμετοχές με 1 γκολ. Την περίοδο 2005-2006 ήλθε στον ΟΦΗ και είχε 21 συμμετοχές με ένα γκολ την περίοδο 2006-07 είχε 26 με 4 γκολ., ενώ κατά το τρέχον πρωτάθλημα έχει 6 συμμετοχές με 2 γκολ, ενώ έχει παίξει και στο πρώτο παιχνίδι για το Κύπελλο Ελλάδας με τον Εθνικό εκτός έδρας. Στην Αʼ Εθνική έχει, συνολικά, 167 συμμετοχές με 16 γκολ.