Η μπάντα σχηματίστηκε το 2008 με πρώτα μέλη τον Μιχάλη, ο οποίος είναι ο βιολιστής και συνθέτης του συγκροτήματος και τον Βαγγέλη που είναι ο ενορχηστρωτής και παίζει ένα «τόνο»  όργανα! Λίγο αργότερα προσχώρησε ο Νίκος που είναι ο ηχολήπτης και παίζει μπάσο και πνευστά. Μόλις τελείωσε με τις υποχρεώσεις του προς την «μαμά» πατρίδα μπήκε στην μπάντα και ο Γιώργος που παίζει τύμπανα και κρουστά. Τελευταίος και καλύτερος ο ψηλός μας, ο Δημήτρης, ο οποίος αμέσως μετά έγινε μέλος του συγκροτήματος και παίζει κιθάρα και τραγουδάει.

Η Νοστωδία ξεκίνησε επίσημα τις εμφανίσεις της στις 23 Δεκεμβρίου του 2009 στο πρώην club Reina, όπου πραγματοποίησε εκείνο τον χειμώνα, έξι live εμφανίσεις. Εκείνη την περίοδο συνεργάστηκαν με την μπάντα διαδοχικά η Γκλόρια Ανδρουλάκη, η Κατερίνα Αποστολάκη, η Ελευθερία Κοκοτσάκη και η Αφροδίτη Ράπτη ως τραγουδίστριες. Σε εκείνες τις έξι εμφανίσεις, το συγκρότημα παρουσίασε αρκετά κομμάτια του συνθέτη και στιχουργού του, Μιχάλη Παπαδάκη, παιγμένα σε Rock ύφος, πλαισιωμένα από γνωστά τραγούδια έντεχνων Rock συγκροτημάτων και καλλιτεχνών όπως τους: Υπόγεια Ρεύματα, Αλκίνοος Ιωαννίδης, Μιλτιάδης Πασχαλίδης, κ.α.

Στα επόμενα βήματά της η μπάντα ακολούθησε διαφορετικά μονοπάτια. Κλείστηκε στο studio και ετοίμασε ένα πολυπρόσωπο πρόγραμμα, όπου πολλά είδη μουσικής βρήκαν τη θέση τους. Απ ‘το ελληνικό pop-rock ως το έντεχνο τραγούδι, από  την κρητική μουσική ως το λαϊκό τραγούδι, απ ‘τις επιτυχίες των ελληνικών sixties ως την disco. To πρόγραμμα αυτό παρουσίασε και παρουσιάζει η μπάντα σε κοινωνικές εκδηλώσεις και επίσης στις συναυλίες που πραγματοποιεί.

Το επόμενο βήμα του συγκροτήματος ήταν να εμπλουτίσει το προαναφερθέν πρόγραμμα με τραγούδια της λεγόμενης «έντεχνης» ελληνικής μουσικής σκηνής, αρκετά από τα οποία περιέχουν κοινωνικά μηνύματα και καυτηριάζουν την επικαιρότητα. Τραγούδια του Σωκράτη Μάλαμα, του Θανάση Παπακωνσταντίνου, του Χαρούλη και άλλων βρήκαν τη θέση τους στο ανανεωμένο πρόγραμμα του συγκροτήματος.
Τον χειμώνα του 2012-2013 η Νοστωδία εμφανίστηκε πολλές φορές, σε εβδομαδιαία βάση στα «Χάλκινα», όπου και παρουσίασε αυτό το πρόγραμμα, «ντύνοντας» λίγα από τα τραγούδια της, με άλλα έντεχνα και Rock μουσικά κομμάτια. Μετά το πέρας των εμφανίσεων αυτών, ο Γιώργος (drummer) αποχώρησε από την ομάδα και την θέση του πήρε ο Μιχάλης Σαγάνης.

Το σημαντικότερο βήμα της συνολικής προσπάθειας της Νοστωδίας, είναι η παρουσίαση των τραγουδιών της μπάντας. Η ψυχεδελική και πομπώδης «Οπτική γωνία», η ευρηματική «Ελλάδα του Θαλή», τα κοινωνικά «Μολυβένια στρατιωτάκια» ήταν τα πρώτα κομμάτια που παρουσίασε και παρουσιάζει και σήμερα η μπάντα στις εμφανίσεις της. Και βέβαια έπεται συνέχεια!

Η σύνθεση της Νοστωδίας

Μιχάλης Παπαδάκης: Βιολί, Τραγούδι, Σύνθεση (Στίχοι-Μουσική)

Νίκος Καστρινάκης: Μπάσο, Πνευστά, Ηχοληψία

Βαγγέλης Γιαννιτσουδάκης: Λαούτο, Ηλεκτρική Κιθάρα, Πλήκτρα, Μπουζούκι, Μπαγλαμάς, Ενορχήστρωση

Δημήτρης Χαρτζουλάκης: Ακουστική Κιθάρα, Τραγούδι.

Μιχάλης Σαγάνης: Τύμπανα, Κρουστά

Γιάννης Γιαννιτσουδάκης: Εικονοληψία, Μοντάζ, Τεχνική Υποστήριξη
Αλέξανδρος Χαρτζουλάκης: Φωτισμός, Τεχνική Υποστήριξη