Γεννήθηκε στο Ασκληπειό της Ρόδου. Σε ηλικία τεσσάρων ετών μετακομίζει με την οικογένεια του στην Αθήνα.
Η κλίση του στη μουσική διακρίνεται από νωρίς. Σε μια κιθάρα, δώρο του πατέρα του, στα σχολικά του χρόνια, θα ανακαλύψει μόνος του τους μουσικούς δρομους και θα δοκιμάσει τις πρώτες του μελωδίες.
Αυτοδίδακτος στην κιθάρα, με ένα ολιγόλεπτο διάλειμμα μαθημάτων μουσικής στο ωδείο της γειτονιάς, θα συνεχίσει δημιουργώντας ένα ερασιτεχνικό συγκρότημα στα φοιτητικά του χρόνια στην ΑΣΟΕΕ, απ' όπου αποφοίτησε το 1983.
Μετά το πτυχίο, υπηρετεί για δύο χρόνια στην Αεροπορία, συνεχίζοντας να γράφει στίχους και μουσική. Όταν απολύεται έχει έτοιμη την πρώτη συλλογή τραγουδιών του.
Ο Σταμάτης Σπανουδάκης είναι ο ο άνθρωπος που ακούει τη δουλειά του και τον ενθαρρύνει να ασχοληθεί επαγγελματικά με την μουσική και να κάνει το πρώτο του βήμα στη δισκογραφία. Την ίδια περίπου εποχή —αρχές 1987— επιλέγεται ως «νέο ταλέντο» από τον Διονύση Σαββόπουλο για να εμφανιστεί στην τηλεοπτική εκπομπή «Ζήτω Το Ελληνικό Τραγούδι», όπου ερμηνεύει το τραγούδι του «Φανή».
Στα τέλη του ίδιου έτους κυκλοφορεί ο πρώτος του δίσκος με τίτλο «Μπλε Μωρό», από την εταιρία Lyra. Ακολουθούν τα «Τρύπια Καπέλα» (1989/Minos EMI), «Κάτι να γυαλίζει» (1992/ Minos EMI), «Βορεινό λιμάνι» (1995/Minos EMI), «Τα φιλιά του Αυγούστου» (1998/Lyra), «Τόσες αποστάσεις» (ζωντανή ηχογράφηση από το Μετρό, 2000/Lyra), «Ραντεβού στην Εθνική» (2001/Lyra), «Μόνο να μου γελάς» (2004/Lyra), "Απ' το Λίβερπουλ στη Σαντορίνη" (2009/ΕΠΤΑ 7 - Legend), όλα σε μουσική, στίχους και ερμηνεία του ιδίου.
Το 1990, με το τραγούδι «Γράμματα στην Σκόνη» από τη συλλογή «Τρύπια καπέλα», λαμβάνει μέρος στο Διεθνές Φεστιβάλ Μουσικής του Λάχτι (Φιλανδία), όπου και διακρίνεται, ενώ το 2002 πραγματοποιεί το όνειρό του να παίξει στο Liverpool, την γενέτειρα των BEATLES, καθώς και στο Cardiff, στο Μάντσεστερ και στο Λονδίνο.
Από τα μπαράκια μέχρι τις μουσικές σκηνές και τις συναυλίες, ο Βασίλης Καζούλλης, όλα αυτά τα χρόνια, παραμένει πιστός σε όλα όσα τον έκαναν να αγαπήσει τη μουσική. Κατεξοχήν καλλιτέχνης των live εμφανίσεων, η ατμόσφαιρα που δημιουργεί στη σκηνή είναι γεμάτη αυθορμητισμό, δύναμη και χαρά και η αγάπη και ο ενθουσιασμός που εισπράττει από τον κόσμο είναι για εκείνον πάντα ο τρόπος να "φορτίζει τις μπαταρίες του" και να συνεχίζει…