Η δουλειά του περιλαμβάνει ηχογραφήσεις με τον Μπομπ Ντίλαν, τον Λέοναρντ Κοέν, τον Ίγκι Ποπ, τον Μπρους Σπρίνγκστιν, τον Ντέιβιντ Κρόσμπι, τον Ράι Κούντερ
Ο πρόεδρος του ΣΥΡΙΖΑ ΠΣ σημειώνει ότι ο Νότης Μαυρουδής «έδωσε στην ευαισθησία το βαθύτερο νόημά της και στην Αριστερά, στην οποία πάντα ανήκε, το δικό του χρώμα ανθρωπιάς και αλληλεγγύης
Το 1960 κερδίζει το βραβείο Όσκαρ για το τραγούδι «Τα παιδιά του Πειραιά» από την ταινία του Ζιλ Ντασέν «Ποτέ την Κυριακή», τραγούδι το οποίο θα συμπεριληφθεί στα δέκα εμπορικότερα του 20ού αιώνα