Su primera grabación para Chess Records mostraba a Waters en guitarra y voces, apoyado por un contrabajo.Todas sus bandas fueron un quién-es-quién de los grandes del Chicago blues: Little Walter, Big Walter Horton, James Cotton, Junior Wells, Carey Bell en la armónica, Willie Dixon en el bajo, Otis Spann, Pinetop Perkins en el piano, Buddy Guy en la guitarra, entre otros.[1] Eric Clapton es un gran admirador de Waters, quien fue una importante influencia en sus años formativos.El gran éxito de Led Zeppelin "Whole Lotta Love" está basado en la canción de Muddy Waters "You Need Love", que fue escrita por Willie Dixon, quien escribió algunas de las canciones más famosas: "I Just Want to Make Love to You", "I'm your Hoochie Coochie Man" y "I'm Ready".Otras canciones características de Muddy Waters son "Long Distance Call", "Mannish Boy" o "I've Got My Mojo Working", compuesta por Preston Foster.