Baseado no mesmo chassi do Tundra, o Sequoia era o maior veículo do mercado que trazia o emblema da Toyota na frente.
A montadora japonesa esperou um pouco antes de entrar na competição contra o Ford Expedition, GMC Yukon e Chevrolet Tahoe, mas ficou aquém do Excursion ou do Suburban. A Toyota o apresentou apenas alguns meses depois, após a Tundra em tamanho real.

De frente, oferecia aquela visão dominante sobre a estrada, com uma grade tipo caminhão reforçada por uma lâmina prateada cromada no meio, combinando com a cor do emblema do V-8. Seu pára-brisa íngreme lembrava o da Tundra e era seguido no topo por um teto longo com trilhos de teto de tamanho normal. De seus lados, dependendo das opções, o carro apresentava degraus laterais fixos. Um conjunto de molduras de plástico na cor da carroceria adornava os arcos das rodas dianteiras e traseiras. Ao contrário de seus principais concorrentes, os designers da Tundra fizeram um pilar C inclinado para a frente atrás das portas traseiras, seguido por um painel de vidro e pilares D escurecidos, criando um vidro de ilusão envolvente com teto flutuante.

No interior, a Toyota oferecia espaço para oito em três fileiras de assentos. Embora o painel e o volante lembrassem o Tundra, o resto da cabine era luxuoso o suficiente para fazer o dono esquecer a base da picape do carro. A montadora instalou um interior revestido em couro, uma tela montada no teto para os passageiros traseiros e um teto solar no nível de acabamento superior.

Sob o capô, a Toyota instalou o mesmo motor V-8 de 4,7 litros usado pelo Lexus LX470 e pelo Land Cruiser. Ele emparelhou-o com uma transmissão automática de quatro velocidades até 2004 e, em seguida, substituiu-o por uma caixa automática de cinco velocidades. Para a versão com tração nas quatro rodas, a Toyota instalou um diferencial central Torsen, mas o carro também estava disponível apenas com tração traseira.