Al igual que Greetings from Asbury Park, N.J., el álbum fue bien recibido por la prensa musical, aunque mantuvo el escaso impacto comercial de su predecesor. Sin embargo, después de que Springsteen lograse un mayor éxito comercial con Born to Run, varias canciones del álbum obtuvieron una mayor difusión comercial en radio.
Tras su publicación, The Wild, the Innocent and the E Street Shuffle obtuvo generalmente buenas reseñas de la prensa musical y fue calificado en el libro The Rolling Album Guide como el «primer triunfo» de Springsteen, a pesar de su escaso éxito comercial.[9][10] La web Allmusic calificó el álbum con cinco estrellas, calificando la segunda cara del disco como "pieza perfecta de música" y el álbum completo como "uno de los mejores en la historia del rock and roll".[5] Por otra parte, Ken Emerson de la revista musical Rolling Stone escribió que "incluso con un punto débil ocasional o una transición difícil", el álbum "funciona espectacularmente".[8] Robert Christgau calificó el álbum con un A- y definió la música como "un rock and roll vivaz y funky que está demasiado ansioso y estrafalario".[7] Sputnikmusic le otorgó cuatro estrellas y media de un total de cinco y lo describió como "una gran fusión de rock and roll nostálgico y R&B conmovedor".[10]