Ο Σταύρος Βαϊνας είναι Κρητικός και έχει μεγαλώσει στο Ηράκλειο. Ο ίδιος ασχολείται με τη μουσική από 8 χρονών όταν έπιασε για πρώτη φορά στα χέρια του το μπουζούκι.
Τα τελευταία χρόνια, όμως, το όνομά του ακούγεται πολύ στην πρωτεύουσα καθώς έχει καταφέρει να ξεχωρίσει με τη φωνή του στις Αθηναϊκές πίστες.
"Ασχολούμαι με τη μουσική από 8 ετών μαθαίνοντας μπουζούκι και, αργότερα, κιθάρα, ενώ τα τελευταία χρόνια κάνω μαθήματα φωνητικής. Οι μουσικές μου γνώσεις είναι τόσο εμπειρικές, όσο και ακαδημαϊκές, καθώς είμαι πτυχιούχος του τμήματος Λαϊκής και Παραδοσιακής Μουσικής του ΤΕΙ Ηπείρου, αλλά και Αρμονίας. Επαγγελματικά δουλεύω από τα 15 μου ως τραγουδιστής σε μαγαζιά στο Ηράκλειο, από όπου και κατάγομαι, την Άρτα και την Αθήνα, όπου ζω τα τελευταία χρόνια. Ακόμα ασχολούμαι με τη σύνθεση τραγουδιών, στα οποία επιμελούμαι ο ίδιος την ενορχήστρωση", είχε πει ο ίδιος σε συνέντευξή του.
Το τραγούδι του "Τρελαίνομαι για σένα" έχει σίγουρα ξεχωρίσει. Ενώ, τον τελευταίο καιρό εμφανίζεται σε γνωστό μαγαζί της παραλιακής των Αθηνών.