Γεννημένος στην Καλαμάτα, ο Βαγγέλης Κουτουλέας ως αθλητής ξεκίνησε την καριέρα του από τον Μεσσηνιακό, συνέχισε την πορεία του στον Παναθηναϊκό, τον Κτησιφώντα, τον Πανελλήνιο και τον Ιωνικό, ενώ συμμετείχε και στην Εθνική Ομάδα.
Ως προπονητής του βόλεϊ και του μπιτς βόλεϊ, δούλεψε με διάφορες ομάδες στην Ελλάδα και το εξωτερικό ενώ τα τελευταία χρόνια ζούσε και δραστηριοποιούνταν στο Λονδίνο.
