Ο Βαγγέλης Δημούδης γεννήθηκε το 1954 στην Καρωτή Διδυμοτείχου, όπου και μεγάλωσε. Το 1972 έρχεται στην Αθήνα ως χορευτής, αρχικά, στο Θέατρο της Δόρας Στράτου, όπου και παραμένει για τρία χρόνια και ως χοροδιδάσκαλος (1980-1983).

Από το 1983 καταπιάνεται με το ούτι και το τραγούδι, με πρώτο δάσκαλο τον πατριώτη του Καρυοφύλλη Δοϊτσίδη, που μαζί με τον Χρόνη Αηδονίδη αποτελούν τα καλλιτεχνικά του πρότυπα.

Στη δισκογραφία συμμετέχει ως οργανοπαίκτης (ούτι) και ως τραγουδιστής σε διάφορους δίσκους. Ειδικότερα: Αηδόνια της Ανατολής (1990), Αρχόντισσα του λιμανιού (1992), Σκοποί της Θράκης (1994), Θράκη των Ελλήνων (1997), Τραγούδι στις άκρες του Ελληνισμού (1994), Τραγούδια της ξενιτιάς (1989), Τα Αποκριάτικα (1994), Βόρειος Θράκη (1996), Τραγούδια της Ανατολικής Ρωμυλίας (1979), Πουλάκι κλαίει μοναχό (1997), Θράκη – Βαγγέλης Παπαναστασίου (2002), Της κυρα-θάλασσας (2002) κ.ά.

Ο πρώτος του προσωπικός δίσκος, Τραγούδια της Ανατολικής Ρωμυλίας (1979), ανήκει στη σειρά της Δόρας Στράτου και αποτελεί προάγγελο της μετέπειτα πορείας του.

Σήμερα ο Βαγγέλης Δημούδης δραστηριοποιείται και στους τρεις τομείς της τέχνης του. Στον χορό, ως ειδικός των θρακιώτικων χορών αλλά με ταλέντο και πολυετή πείρα στους χορούς όλων των ελληνικών περιοχών, συνεχίζει τη διδασκαλία κυρίως σε σεμινάρια παραδοσιακών χορών στην Ελλάδα και το εξωτερικό. Ως μουσικός και τραγουδιστής διδάσκει ούτι και παραδοσιακό τραγούδι, ενώ συνεχίζει τις παρουσιάσεις θρακιώτικου ή γενικού ρεπερτορίου, είτε με μόνιμες συνεργασίες είτε με συναυλίες μέσα και έξω από την Ελλάδα. Ως χορευτής, χοροδιδάσκαλος, μουσικός και τραγουδιστής έχει ταξιδέψει σε όλες τις ηπείρους πρεσβεύοντας επάξια την Ελληνική παράδοση χαρίζοντάς της προοπτική και φρεσκάδα.