A primeira geração do Toyota Fortuner foi apresentada em 2004 e, ao longo de seus 11 anos de produção, foi atualizada duas vezes: em 2008 e 2011.
Este último foi o último antes da segunda geração.

Baseado no mesmo chassi do conhecido Toyota HiLux, o Fortuner recebeu o nome da palavra “Fortune”. Era um veículo que buscava a sorte em países onde as más condições das estradas exigiam uma suspensão robusta e confiável, um atributo conhecido da HiLux.

O facelift trouxe mais cromo e novos faróis para o Fortuner. A alta distância ao solo e a alta estufa faziam o carro parecer enorme. Do lado, o grande pilar C não era necessário para a integridade estrutural, pois o carro era baseado no chassi, mas era necessário para testes de colisão, obrigatórios em alguns países onde o Fortuner era vendido.

No interior, o Fortuner oferecia espaço para até sete passageiros. A última fila apresentava bancos dobráveis montados na lateral para dois adultos, mas sem oferecer muito espaço para eles. O painel foi transferido do HiLux. Dependendo do nível de acabamento, estava disponível com bancos de couro, controle climático automático e uma unidade de infoentretenimento com sistema de navegação.

Para o compartimento do motor, o Fortuner foi oferecido com um motor turbodiesel de 3,0 litros. Foi acoplado a um manual de seis velocidades ou a um automático de 5 velocidades. Para a suspensão, manteve o sistema independente da roda dianteira e um eixo rígido com molas de lâmina na traseira.