Ο Νίκος Αγγελούδης ξεκίνησε να παίζει ποδόσφαιρο στον Άρη, ήταν μέλος της ομάδας Κ20 που κατέκτησε το πρωτάθλημα Ελλάδας και βρήκε… χώρο τα τελευταία χρόνια στην πρώτη ομάδα, χωρίς πάντως να μπορέσει να δείξει όλα όσα πίστευαν πολλοί βλέποντάς τον να αγωνίζεται στην Κ20.
Έκανε μία συμμετοχή με τον Άρη την περίοδο 2011-12 και έπειτα τα επόμενα δύο χρόνια ήταν στον βασικό κορμό της ομάδας, ερχόμενος κυρίως από τον πάγκο, ενώ διετέλεσε και αρχηγός. Συνολικά στην καριέρα του στην πρώτη ομάδα του Άρη είχε 30 συμμετοχές, 5 γκολ, 1 ασίστ και 1215 λεπτά.
Η καριέρα του Αγγελούδη στον Άρη
2013-14: 17 συμμετοχές, 1 γκολ, 1 ασίστ, 686 λεπτά
2012-13: 12 συμμετοχές, 4 γκολ, 0 ασίστ, 495 λεπτά
2011-12: 1 συμμετοχή, 0 γκολ, 0 ασίστ, 34 λεπτά
Σύνολο: 30 συμμετοχές, 5 γκολ, 1 ασίστ, 1215 λεπτά