Tελευταίες μέρες του Αυγούστου του 2010, μετά την επική πρόκριση επί της Φενέρμπαχτσε στην Κωνσταντινούπολη, ο ΠΑΟΚ αποφάσισε να πάρει έναν αριστερό μπακ κι αγόρασε τον Λευτέρη Σακελλαρίου από τον Πανθρακικό με 100.000 ευρώ. Τον ήξερε ο Δερμιτζάκης, τον έφερε στην Τούμπα.
Μετά από ένα ονειρικό ξεκίνημα, όλα πήγαν στραβά για τον Αθηναίο αμυντικό, που ξεκίνησε από τις ακαδημίες του Παναθηναϊκού.
Μετά την πρώτη σεζόν πήγε δανεικός στην Κέρκυρα, από εκεί επέστρεψε στην Τούμπα το άλλο καλοκαίρι. Έμεινε στον ΠΑΟΚ έξι μήνες χωρίς να υπολογίζεται, έλυσε το συμβόλαιό του, έμεινε 10 μήνες χωρίς ομάδα κι ύστερα από ένα δίμηνο στην Βουλγαρία, σε κάποιο Λούμπιμετς, έμεινε πάλι 8 μήνες ομάδα!
Τον Σεπτέμβριο του 2014 πήγε στον διαλυμμένο Φωστήρα, έκανε 8 ματς, τον Φεβρουάριο πήγε στα Χανιά κι έκανε άλλα 4 ματς, και για πρώτη φορά μετά από πολλά χρόνια θα κάνει προετοιμασία με ομάδα, καθώς υπέγραψε στον νεοφώτιστο στη Φούτμπολ Λιγκ, Κισσαμικό Χανίων…
Στα 28 του χρόνια, ο Σακελλαρίου είναι από τις περιπτώσεις παικτών, που πρέπει να προσπαθήσεις πολύ για να τα κάνεις όλα τόσο στραβά!
