Η μουσική πορεία του Βαγγέλη Βέκιου ξεκινά το τέλος της δεκαετίας του '70, όταν ακόμα ήταν έφηβος ντράμερ και εντάχθηκε στις Μουσικές Ταξιαρχίες του Τζίμη Πανούση. Το "Disco Tsoutsouni", το θρυλικό ντεμπούτο του συγκροτήματος το 1977, όπου παίζει ντραμς, κυκλοφόρησε τελικά το 1980 σε κασέτα και αργότερα σε CD premium σε εφημερίδα, μετά από πολλά χρόνια. Η πρώτη ψηφιακή κυκλοφορία του έγινε το 1996 μαζί με το βιβλίο "Υγιεινή Διαστροφή" του Πανούση. Ο ίδιος είχε την ιδέα για τον ραδιοσταθμό Στο Κόκκινο 105,5, με σκοπό να προσφέρει μια διαφορετική μουσική εμπειρία, αποφεύγοντας τα κλισέ. Με τις Μουσικές Ταξιαρχίες, συμμετείχε στο πρώτο τους, εξίσου θρυλικό, ομότιτλο άλμπουμ το 1982.
Το άλμπουμ αυτό έχει αφήσει εποχή στην ελληνική ροκ σκηνή και θεωρείται ένα από τα σημαντικότερα της. Στη συνέχεια, το 1984, οι Μουσικές Ταξιαρχίες κυκλοφόρησαν το άλμπουμ "Αν η γιαγιά μου είχε ρουλεμάν", με τον Βέκιο να συνεχίζει να παίζει ντραμς. Στο τρίτο και τελευταίο άλμπουμ τους, το live "Hard Core" το 1985, ο Βέκιος είχε αποχωρήσει και αντικαταστάθηκε από τον Άκη Περδίκη.
Εκτός από τις Μουσικές Ταξιαρχίες, ο Βέκιος έπαιξε σε πολλά άλλα συγκροτήματα όπως οι "Ντέρτι", οι "Τέσσερις Εποχές", οι "Blue Light", οι "Σελάνα" και οι Vavoura Band.