Ο Δημήτρης Νικολούδης γεννήθηκε στα Βασιλικά Θεσσαλονίκης. Μεγάλωσε με δημοτικά νανουρίσματα της γιαγιάς του και τις λαϊκές γιορτές με τα πανηγύρια, ακούγοντας τους δύο μοναδικούς μουσικούς των Βασιλικών να παίζουν κλαρίνο και λαούτο. Μέσα από αυτά τα βιώματα ανέπτυξε μια απέραντη αγάπη για το δημοτικό τραγούδι.
Σημαντική στιγμή στην καριέρα του ήταν η συμμετοχή του το 1995 σε συναυλίες του Μίκη Θεοδωράκη. Από το 1994 έως το 2000 υπήρξε βασικός ερμηνευτής της Ορχήστρας της ΕΡΤ3. Στο διάστημα αυτό τραγούδησε για τρεις συνεχείς χρονιές στην Αίθουσα Gasteig του Μονάχου. Το 2000 εμφανίστηκε στην Τηλεόραση της ΕΡΤ3 με την εκπομπή Στίχοι… μετά μουσικής. Έχει επίσης εμφανιστεί, μεταξύ άλλων, στο Ηρώδειο με την Ορχήστρα Χρωμάτων, στο πλευρό της Μαρίας Φαραντούρη (2001) και στο αφιέρωμα με τίτλο Μάρκος ο Φραγκοσυριανός, σε επιμέλεια της Λίνας Νικολακοπούλου (2012).