Ο Σταμάτης Γαβαλάς γεννήθηκε το 1961 στο Κάστρο της Σικίνου, σε ένα μικρό σπίτι δίπλα στην πλατεία. Ο πατέρας του ήταν ψαράς στην Αλοπρόνοια, αλλά ο Σταμάτης από παιδί αγαπούσε τις πέτρες και τα εργαλεία. Στα δεκαέξι του έφυγε για την Αθήνα, γιατί ήθελε να μάθει την τέχνη του οικοδόμου.