Łączył ten sposób kształtowania rytmu z południowymi korzeniami muzyków oraz ich zainteresowaniem twórczością zespołów ZZ Top i Lynyrd Skynyrd.
Tekst powstał pod wpływem zachowania niektórych znajomych członków zespołu. Według Anselma po podpisaniu przez Panterę kontraktu z dużą wytwórnią i odbyciu trasy osoby te zaczęły traktować muzyków inaczej, w przekonaniu, że odniesiony sukces zmienił członków zespołu. Wokalista pisał z myślą o kilku konkretnych osobach, a przesłanie piosenki sprowadzał do żądania, aby odeszły i zostawiły go w spokoju.
Kompozycja i nagranie thumb|Dimebag Darrell, twórca głównego riffu utworu, podczas koncertu Pantery w 1990 „Walk” jest utrzymany w metrum 12/8 i opiera się na powtarzanym riffie o rytmie . Vinnie Paul charakteryzował utwór jako ciężki, lecz nieszybki, podkreślając, że jego oddziaływanie wynikało przede wszystkim z – wyrazistego tworzonego przez współdziałające partie rytmiczne. Tempo nagrania nie pozostaje jednak całkowicie stałe: producent , przygotowując późniejszy remiks, stwierdził, że zespół nagrywał bez metronomu i stopniowo przyspieszał, co utrudniało montowanie poszczególnych fragmentów.