Το Toyota FJ Cruiser παρουσιάστηκε ως πρωτότυπο στην έκθεση αυτοκινήτου της Βόρειας Αμερικής τον Ιανουάριο του 2003, και πήρε το πράσινο φως να περάσει στη παραγωγή μετά από την θετική ανταπόκριση των καταναλωτών. Η έκδοση παραγωγής έκανε το ντεμπούτο της τον Ιανουάριο 2005, στην έκθεση του Detroit, για να κυκλοφορήσει σχεδόν ένα χρόνο αργότερα.

Το αυτοκίνητο κυκλοφόρησε στην Αμερική από το 2006 μέχρι το 2014, ενώ στην Αυστραλία σταμάτησε τη εμπορική του διάθεση τον Αύγουστο του 2017. Ωστόσο, στα Ηνωμένα Αραβικά Εμιράτα διατίθεται κανονικά ακόμα και σήμερα.

Η παραγωγή του γίνεται από τη θυγατρική της Toyota, τη Hino Motors στο εργοστάσιο της τελευταίας, στην πόλη Hamura της Ιαπωνίας από το 2006 μέχρι και σήμερα, απ’όπου είναι και το παραπάνω video.