O Μάριος Βαληνάκης γεννήθηκε το 1977 στην Κω. Το 1995 εγκαταστάθηκε στην Αθήνα, όπου παρακολούθησε ιδιαίτερα µαθήµατα σαξοφώνου µε τους Θανάση Ζέρβα και Κώστα Καραγιάννη. Το 1998 έγινε δεκτός στο Τµήµα Τζαζ του Rotterdam’s Conservatory, όπου φοίτησε για δύο χρόνια. Παράλληλα, συµµετείχε στα masterclass των Clare Fisher, Don Braden, Peter King, Philip Catherine, ενώ υπήρξε επίσης µέλος της Rotterdam Conservatory Big Band και άλλων µουσικών σχημάτων.

Από το 2000 έως το 2004 δραστηριοποιήθηκε στην Αθήνα συμμετέχοντας σε µουσικά σύνολα, µεταξύ των οποίων η Big Band και τα κουαρτέτα σαξοφώνων Δήµου Αθηναίων και “Συνωδή” κ.ά. Το 2004 έγινε δεκτός στο Τμήμα Τζαζ του Amsterdam’s Conservatory, όπου φοίτησε για ένα χρόνο. Εκεί, είχε την ευκαιρία να συνεργαστεί µε µμουσικούς µε ποικίλες επιρροές, όπως οι Andreas Pichler, Gustavo Nadayapa, Gerri Jagger, Mikael Lindqvist κ.ά.

Από το 2006 µένει στην Αθήνα όπου συµµετέχει σε πολυάριθµα µουσικά σχήµατα. Είναι ιδρυτικό µέλος των Project3+, Boogie Base και ‘ΣΦΟΥΜΑΤΟ’ συµµετέχει στους Penny And The Swingin Cats, The Heavy Metal Ban του David Lynch και του Θοδωρή Ρέλλου, Quasamodo Orchestra, ενώ συνεργάζεται µε τους Les nojazz και άλλα σχήµατα της Αθηναϊκής σκηνής. Έχει εμφανιστεί σε διάφορες θεατρικές παραστάσεις και µουσικά φεστιβάλ.