De introductie vond plaats tijdens de automobieltentoonstelling van Barcelona in 1958. Oorspronkelijk werd de Toyota Landcruiser de Toyota Jeep genoemd (sinds 1951) maar de naam ‘Jeep’ was al geregistreerd door Willys-Overland en daarom veranderde Toyota de naam in 1954 in Toyota Landcruiser. De auto kreeg een zes cilinder in-lijn-motor type-B met 3.386cc. Deze werd later vervangen door een veel krachtigere zes cilinder in-lijn-motor Type-F met 3.878cc.

Met de tweede generatie Land Cruiser, begon de export in grote aantallen naar Noord Amerika en andere overzeese markten.

In 1960 is de FJ25 vervangen door de FJ40 serie.