Ο Στέλιος Τσιόλας γεννήθηκε στην Κύπρο, και από ηλικίας µόλις έντεκα χρονών άρχισε να συνθέτει. Από τα δεκαπέντε του χρόνια άρχισε να παιρνει µέρος σε τοπικές εκδηλώσεις και φεστιβαλ που γίνονταν στην Κύπρο. Το 1974, µε την εισβολή της Τουρκίας στην Κύπρο, ο Στέλιος Τσιόλας βρίσκεται αντιµέτωπος µε τις αντίξοες συνθήκες του πολέµου και µετέπειτα της προσφυγιάς. Τον Αυγουστο 1974, ο Στέλιος Τσιόλας µαζί µε άλλους 250,000 Ελληνοκύπριους εγκατέλειψαν τα σπίτια τους και έγιναν πρόσφυγες. Υπηρέτησε την στρατιωτική του θητεία µέχρι το τέλος του 1976. Μετά το τέλος της θητείας του µετανάσευσε στην Αυστραλία τον Δεκέµβριο 1976.

Στην Αυστραλία, o Στέλιος Τσίολας απεφοίτησε µε τα ακόλουθα πτυχία – Diploma of Music - Α.C.Μ.Μ. - Melba Memorial Conservatorium, Bachelor of Music - University of Melbourne, Graduate Diploma of Education in Information Technology - Deakin University και Graduate Diploma of Education in Music – University of New England.

Ο Στέλιος Τσιόλας έχει συνθέσει µουσική για ένα πολύ µεγάλο αριθµό από θεατρικά έργα, όπως η Αντιγόνη τού Σοφοκλή, On the Line της Τ. Λυσσιώτη και Immortal Spirit της Βαρβάρας Καρανικόλα.

Ο Στέλιος Τσιόλας έχει παρουσιάσει και ένα πολύ µεγάλο αριθµό από κονσέρτα σε ολόκληρο το κόσµο. Το Μάιο 1986 παρουσίασε το έργο Freedom Tonight τραγούδια πολιτικού περιεχοµένου, για την ένατη επέτειο του Φεστιβάλ Ελληνικής Προοδευτικής Νεολαίας (ΕΠΝΑ). Το κονσέρτο αυτό επαναλήφθηκε στην Αδελαίδα, Νοέµβριο του ίδιου χρόνου. Το Σεπτέµβριο 1986, ο Douglas Heywood διηύθηνε τό µοντέρνο Ορατόριο, At Dawn, µια συµµετοχή στό φεστιβάλ Spoletto, όπου έπαιξε η Camerata Orchestra καί η χορωδία Camberwell τραγούδησε. Ερµήνευσαν η Γεωργία Γραµµατικού και ο Λευτέρης Βραχνάς.

Τον Αυγουστο του 1988 ο Στέλιος Τσιόλας ήταν ένας άπο 8 συνθέτες από ολόκληρο τον κόσµο που πήραν µέρος σε ένα πολιτισµικό µήνα «Ελλήνων Συνθετών της Διασποράς» στην Αθήνα και κάτω άπο την αιγίδα της αείµνηστης Μελίνας Μερκούρη. Τον επόµενο χρόνο µεταξύ Αυγούστου και Σεπτεµβρίου, το 1989, διηύθηνε το µοντέρνο ορατόριο που Σαν ξηµερώσει - At Dawn, κάτω από την αιγίδα της κυρίας Βασιλείου, συζύγου του τότε προέδρου της Κύπρου.

Φεβρουάριο 1991 και ο Στέλιος Τσιόλας είχε την ευκαιρία να είναι βοηθός Μαέστρος του Μίκη Θεοδωράκη στο Φεστιβάλ της Πέρθης παρουσιάζοντας το µοντέρνο ορατόριο Άξιον Εστί σαν χορόδραµα. Τόν Σεπτέµβριο 2004, ο Στέλιος Τσιόλας διηύθηνε µία χορωδία από 30 άτοµα από την Μελβούρνη στην τελετή έναρξης τών Παρολυµπιακών Αγώνων στην Αθήνα.

Το 2005, µαζί µέ τόν Douglas Heywood ενορχήστρωσε καί διηύθηνε την ορχήστρα Victorian Concert Orchestra στο Φεστιβάλ της Μελβούρνης µε τον παγκοσµίου φήµης τραγουδιστή Μιχάλη Χατζηγιάννη. Αυτόν τόν καιρό οργανώνει και διευθύνει τήν χορωδία της Ιεράς Αρχιεπισκοπής Αυστραλίας, όπως και συνθέτει και ηχογραφεί καινούρια δικά του έργα.