Γεννήθηκε στην Κυανή Διδυμοτείχου στις 6 Φεβρουαρίου 1964. Κατέχει τον τίτλο του Επίτιμου Αρχηγού του Γενικού Επιτελείου Στρατού, με 42 χρόνων καριέρα σε εθνικό, νατοϊκό και διεθνές επίπεδο. 

Εισήλθε στη Σχολή Ευελπίδων τον Σεπτέμβριο του 1982 από όπου αποφοίτησε τον Ιούνιο του 1986 και έλαβε τον βαθμό του Ανθυπολοχαγού Πεζικού. 

Ως κατώτερος Αξιωματικός υπηρέτησε σε Μονάδες Εκστρατείας σε όλη την επικράτεια της Ελλάδας, με τα καθήκοντα του Διμοιρίτη και του Διοικητή Λόχου.

Φοίτησε σε όλα τα προβλεπόμενα σχολεία του Όπλου του, ενώ έχει παρακολουθήσει επιχειρησιακά σχολεία εκπαίδευσης του ΝΑΤΟ σε Γερμανία και Ιταλία και έχει συμμετάσχει σε στρατιωτικές συνεκπαιδεύσεις του Νορβηγικού και Γερμανικού στρατού.

Εκπαιδεύτηκε ως Αλεξιπτωτιστής στη Σχολή Αλεξιπτωτιστών.

Εχει συμμετάσχει και σε αποστολές του ΟΗΕ και του ΝΑΤΟ, στο Βόρειο Ιράκ (1995), τη Βαγδάτη (1996), το Κουβέιτ (1999) και το Αφγανιστάν (2002).

Το 2006 φοίτησε στην Ανώτατη Διακλαδική Σχολή Πολέμου.

Κατά τη διάρκεια της σταδιοδρομίας του ως ανώτερος Αξιωματικός υπηρέτησε, μεταξύ των άλλων, στο Β΄ Σώμα Στρατού στη Βέροια, στην 71η Αερομεταφερόμενη Ταξιαρχία «ΠΟΝΤΟΣ» στο Κιλκίς, Διοικητής του 516 Μηχανοκίνητου Τάγματος Πεζικού στο Βόρειο Έβρο, Διευθυντής του Επιτελικού Γραφείου του  Διοικητού της 1ης ΣΤΡΑΤΙΑΣ στη Λάρισα.

Από το 2011 έως το 2014 ως Συνταγματάρχης, υπηρέτησε ως Ακόλουθος Άμυνας (ΑΚΑΜ) της Ελληνικής Πρεσβείας στο Πεκίνο (Κίνα), στη Σεούλ (Νότια Κορέα) και στο Τόκυο (Ιαπωνία). Παράλληλα δε, το 2012 φοίτησε στη Σχολή Εθνικής Άμυνας (ΣΕΘΑ).

Με την επιστροφή του στην Ελλάδα τοποθετείται ως Επιτελής στο Γενικό Επιτελείο Εθνικής Άμυνας (ΓΕΕΘΑ) στη Διεύθυνση Πολιτικής Εθνικής Άμυνας.

Το 2015 προάγεται σε Ταξίαρχο και τοποθετείται στο ΓΕΕΘΑ με τα καθήκοντα του Διευθυντή Δημοσίων Σχέσεων.

Το 2019 έχοντας προαχθεί σε Υποστράτηγο του ανατίθενται τα καθήκοντα του Διοικητή της 12ης Μηχανοκίνητης Μεραρχίας Πεζικού «ΕΒΡΟΣ». Κατά τη διάρκεια της θητείας του ξεκίνησε η συνεργασία με τους Αμερικανούς για την ανάδειξη της Αλεξανδρούπολης ως βασικού λιμένα παράκαμψης των Στενών με τεράστιο γεωστρατηγικό κέρδος για την Ελλάδα. Επίσης απέτρεψε την μαζική είσοδο των λαθρομεταναστών, με την υποστήριξη της Τουρκίας, κατά την ελληνοτουρκική κρίση του Φεβρουαρίου 2020.  

Τον Μάρτιο του 2020 ανέλαβε καθήκοντα Διευθυντή του Κλάδου Πληροφοριών και Ασφάλειας στο ΓΕΕΘΑ. Από τη θέση αυτή διαχειρίστηκε όλη την ελληνοτουρκική κρίση του ORUC REIS στην περιοχή ανατολικά της Ρόδου, το καλοκαίρι 2020. Στην εν λόγω Διεύθυνση αναπτύχθηκε και η Διεύθυνση Κυβερνοάμυνας τωνν Ελληνικών Ενόπλων Δυνάμεων και το πρώτο SOC στην Ελλάδα.

Την 01 Μαρτίου 2021 προήχθη σε Αντιστράτηγο και τοποθετήθηκε Διοικητής του Δ΄ Σώματος Στρατού «ΘΡΑΚΗ», με ευθύνη της προάσπισης της Θράκης από οποιαδήποτε απειλή.

Στις 09 Μαρτίου 2022 αναλαμβάνει τα καθήκοντα του Διοικητή 1ης ΣΤΡΑΤΙΑΣ/EU-OHQ «ΑΧΙΛΛΕΑΣ», του μεγαλύτερου επιχειρησιακού Σχηματισμού της Ελλάδος, με ζώνη ευθύνης την Θεσσαλία, Ήπειρο, Μακεδονία και Θράκη.

Στις 16 Ιανουαρίου 2023, ο Αντιστράτηγος Άγγελος Χουδελούδης αναλαμβάνει τα καθήκοντα του Αρχηγού του Γενικού Επιτελείου Στρατού, από όπου και αποστρατεύτηκε με τον βαθμό του Στρατηγού, τον Ιανουάριο του 2024, και του απονεμήθηκε ο τίτλος του Επίτιμου Αρχηγού ΓΕΣ.

Στον Στρατηγό Άγγελο Χουδελούδη, έχει απονεμηθεί το σύνολο των προβλεπόμενων Παρασήμων, Μεταλλίων και Διαμνημονεύσεων.

Επιπλέον τιμήθηκε από τον Γάλλο Πρόεδρο Μανουέλ Μακρόν, με την ανώτατη διάκριση της Λεγεώνας του Τάγματος της Τιμής.

Είναι κάτοχος Μεταπτυχιακού Τίτλου του Τμήματος Διοίκησης Επιχειρήσεων του Πανεπιστημίου Μακεδονίας Θεσσαλονίκης.

Κατέχει άριστη γνώση αγγλικών σε γραπτό και προφορικό λόγο.

Τα κύρια ενδιαφέροντά του, είναι η θάλασσα και ο αθλητισμός.

Είναι παντρεμένος και έχει 3 παιδιά.