Его визитной карточкой стала выпущенная в 1950 году композиция «Mannish boy». «Rollin' Stone» (Бродяга) станет настоящим символом зарождающейся рок-музыки: компания молодых английских блюз-рокеров позаимствует название песни для своей группы (1963); Боб Дилан, используя этот же образ, создаст настоящий гимн нового поколения — песню «Like A Rolling Stone» (1965), крупнейший в мире рок-журнал назовется в 1967 году так же; наконец, черная ритм-энд-блюз группа «Temptations» прославится хитом «Papa Was A Rolling Stone» (1972).
Уотерс едва ли не первым распознал талант Чака Берри и помог ему заполучить контракт с звукозаписывающей компанией. Одним из первых стал использовать электрогитару. Подводя итоги 20-го века, журнал Rolling Stone включил его в двадцатку величайших музыкантов в истории рок-н-ролла.
В фильме «Кадиллак Рекордс» (2008) роль Мадди Уотерса исполнил американский актёр Джефри Райт.
Четыре песни вошли в список - 500 Songs that Shaped Rock and Roll.