Ο Στέφανος Α. Δεκαβάλλας γεννήθηκε στην Κωνσταντινούπολη το 1929. Έμαθε τα πρώτα γράμματα στην Κοινοτική Σχολή του Αγίου Στεφάνου και αποφοίτησε από το Ζωγράφειο Λύκειο το 1948. Απελάθηκε τον Οκτώβριο 1964 και ήλθε στην Αθήνα, όπου συγχρόνως με την εργασία του στην ελαιουργική βιομηχανία «Ελαϊς Α.Ε.» σπούδασε οικονομικές επιστήμες.
Ασχολήθηκε από μικρός με τη λογοτεχνία και το θέατρο. Πρωτοδημοσίευσε στην παιδική στήλη της «Εφημερίδας» του Θ. Κ. Μαρκουίζου. Δημοσίευσε στις εφημερίδες «Εμπρός» και «Ελεύθερη Φωνή» της Κωνσταντινούπολης, στα περιοδικά «Τέχνη» και «Πυρσός». Διηγήματά του έχουν δημοσιευτεί στο «Λεύκωμα Αποφοίτων Ζωγραφείου 1948» και στο περιοδικό «Νέα Εστία» της Αθήνας. Συνεργάστηκε με τις εφημερίδες «Επτάλοφος» και «Ο Πολίτης».