Οι "Βάλια Κάλντα" δημιουργήθηκαν τέλη του 1994 από τους Νίκο Μενουδάκη, Πέτρο Θεοφίλου και Ανέστη Επιτροπιάδη. Το ΄96 είναι ημερομηνία σταθμός στην εξέλιξη της μπάντας αφού ηχογραφούν τα πρώτα τους demo, δύο κασέτες με τίτλο το όνομά τους. Οι συναυλιακές εμφανίσεις τους ξεκίνησαν την ίδια χρονιά με σημείο αναφοράς την Αθήνα κυρίως, "Ρόδον", "Camel Club" κ.α. αλλά και τη Θεσσαλονίκη, "Μύλος". Έκτότε έχουν δώσει το παρόν σε διάφορα clubs. Σημαντική στιγμή ήταν το "Rockwave Festival" το ΄98 όταν η μπάντα άνοιξε το φεστιβάλ και έπαιξε δίπλα σε αξιόλογα ονόματα της ελληνικής ροκ. Στη δισκογραφία υπάρχουν επίσημα από την άνοιξη του ΄97 όταν μπήκαν στο studio για να ηχογραφήσουν το πρώτο τους cd, από τη "Warehouse Records", με τίτλο "Μετρώντας Μέρες" που περιέχει δώδεκα τραγούδια και κυκλοφόρησε το Νοέμβριο του ΄97. Η δεύτερη δισκογραφική τους δουλειά κυκλοφορεί το Μάιο του ΄00 με τη μορφή του maxi single με τίτλο "Ραδιοκύματα" πάλι από τη "Warehouse Records" και περιέχει τρία κομμάτια. Το ΄02 από την ίδια εταιρεία κυκλοφορεί το cd με τίτλο "Μάθε να Πετάς". Οι "Βάλια Κάλντα" αποτελούνται από τους Νίκο Μενουδάκη φωνή, Πέτρο Θεοφίλου μπάσο, Πέτρο Παναγιωτόπουλο τύμπανα, Ανέστη Επιτροπιάδη κρουστά και κιθάρα, Χρήστο Γούσια κιθάρα και Τάσο Μακρυγιάννη πλήκτρα.