Em 1951, a faixa foi lançada pela Chess Records com o número 1452, acompanhada da música “Too Young To Know” na face B.

O single alcançou a posição número 8 na parada de R&B dos EUA, destacando-se entre os hits de blues daquele período.

Em 1958, “Long Distance Call” foi incluída no álbum de sucessos *The Best of Muddy Waters*, consolidando seu status como canção de referência do gênero.

A performance vocal de Muddy Waters na música é frequentemente citada como um exemplar de uso de notas blues, influenciando cantores de blues e rock que vieram depois.

A faixa permanece reconhecida como um clássico moderno do blues, sendo mencionada em diversas compilations e listas de músicas mais significativas do estilo.