A segunda geração do Toyota Sequoia viu a luz do dia em 2008, sendo apresentada pela primeira vez na edição de 2007 do Los Angeles Auto Show.
Se o primeiro modelo do carro foi baseado em um Toyota Tundra mais antigo, a nova versão é adaptada à edição homóloga do Tundra e até compartilha algumas peças com ele. Por exemplo, o interior, que foi bastante alterado em relação à versão anterior, tinha o painel do Tundra, mas foi personalizado com vários elementos, como sistema de navegação em DVD, refrigeradores de assento e sensores de sol. Além disso, a Toyota adicionou um novo motor de 5,7 litros que desenvolve 381 cavalos de potência.