Ο Καρδιτσιώτης τεχνικός ξεκίνησε την περιπέτεια στους πάγκους, από την ομάδα που άρχισε και την καριέρα του ως παίκτης, την Αναγέννηση Καρδίτσας το 1996. Στη συνέχεια εργάστηκε σε Ναυπακτιακό Αστέρα και ΠΑΣ Πρέβεζα, για να επιστρέψει και πάλι στην Αναγέννηση, που είχε ανέβει στη Β’ Εθνική. Ακολούθησαν οι Πανηλειακός (μόλις για τέσσερα ματς το 2000), Πανελευσινιακός, Ναυπακτιακός και πάλι, και Πατραϊκός. Το 2001 θα κάτσει στον πάγκο του Πανηλειακού όπου θα τον ανεβάσει μετά από δύο χρόνια στην Α’ Εθνική την περίοδο 2003-04.

Επόμενος σταθμός του Τσιώλη ήταν η Καλαμάτα το 2004-05 και μετά εργάστηκε στον Ιωνικό στην Α’ Εθνική. Ακολούθησε ο Λεβαδειακός, ο Θρασύβουλος και ο Ολυμπιακός Βόλου, με τις ομάδες να διαγράφουν καλές πορείες, γράφοντας ιστορία. Μετά τον Βόλο εργάστηκε στον Άρη, όπου τέλειωσε τη σεζόν 2010-11 και ξεκίνησε την επόμενη. Μετά την αποδέσμευσή του τον Οκτώβριο του 2011 από τους «κίτρινους», ο Αστέρας κινήθηκε άμεσα και τον προσέλαβε. Εξάλλου, κι άλλες δυο φορές στο παρελθόν οι Αρκάδες ενδιαφέρθηκαν να τον προσλάβουν, αλλά δεν ήταν ελεύθερος.