Gravado em 4 de março de 1965 no Van Gelder Studio em Englewood Cliffs, Nova Jersey, 'The Soothsayer' é um álbum de Wayne Shorter para o selo Blue Note. A sessão conta com James Spaulding no sax alto, McCoy Tyner no piano, Herbie Hancock no piano (em algumas faixas), Cecil McBee no contrabaixo e Joe Chambers na bateria.
O álbum foi originalmente planejado para lançamento em 1965, mas só foi publicado em 1979, quando a Blue Note o editou como parte de sua série de material inédito. A produção ficou a cargo de Alfred Lion, cofundador do selo.
A música de 'The Soothsayer' reflete a transição de Shorter do hard bop para um estilo mais modal e experimental, característico de seu trabalho com Miles Davis na época. As composições originais incluem 'The Soothsayer', 'Angola' e 'Lady Day'.