Ο Στέλιος Φουσταλιεράκης γεννήθηκε στο Ρέθυμνο στις 19 Ιουνίου του 1911, ημέρα Κυριακή, ώρα τρεις το απόγευμα, όπως του άρεσε να διευκρινίζει.  Πήρε το όνομα του πατέρα του, που σκοτώθηκε σε ατύχημα προτού αυτός γεννηθεί. Μεγάλωσε με μικρασιάτικατραγούδιακαι έγινε δεξιοτέχνης στο μπουλγαρί (κρητικός ταμπουράς). Από τα 11 του χρόνια, άρχισε να μαθαίνει την τέχνη του ρολογά, κάτι που ήταν το δεύτερο μεγάλο πάθος του μετά το μπουλγαρί. Ήταν τραγουδιστής, οργανοπαίκτης στο μπουλγαρί και συνθέτης πολλών γνωστών κρητικών τραγουδιών. Δημιούργησε τη δική του σχολή στην κρητική μουσική αναδεικνύοντας το μπουλγαρί σε όργανο μελωδικό και σολίστικο. Έπαιξε με τους Κρητικούς μαστόρους της μουσικής αλλά -μοναδική περίπτωση- ταίριαξε και με τους μεγάλους ρεμπέτες.

Ήταν ένας συμπαθέστατος άνθρωπος, μετρίου αναστήματος, με ένα γλυκύτατο χαμόγελο και μια έμφυτη αρχοντιά.  Συγκαταλέγεται άξια στις κορυφές της αστικής λαϊκής μουσικής παράδοσης της Κρήτης και συγκεκριμένα της πόλης του Ρεθύμνου. Στο Ρέθυμνο ήταν γνωστός και ως μπάρμπα Στέλιος ο ρολογάς, επειδή ασκούσε και την τέχνη του ρολογά. Είχε το μαγαζί του στην οδό Αρκαδίου και φήμη του ειδικού στα ρολόγια.