La Tribute debuttò nel 2000 al Los Angeles Auto Show. Negli Stati Uniti colmò il vuoto lasciato dalla Mazda Navajo (una Ford Explorer rimarchiata) nel 1994, in Giappone sostituì la Mazda Proceed Levante (rimarchiatura della Suzuki Vitara prima e seconda serie), venduta dal 1994 al 2005; mentre negli altri paesi rappresentò il primo fuoristrada della Mazda. Lo stabilimento Ford di Claycomo (Missouri) assemblava i modelli per il Nord America e l'Europa, mentre quelli di Hofu (Giappone) e Lio Ho (Taiwan) provvedevano al mercato interno.
Restyling (2005)
Sia l'Explorer che la Tribute furono restilizzate nel 2005, mentre la Mariner entrava in produzione. Le novità più importanti, però sono sotto il cofano, dove il 2,3 MZR sostituisce il 2,0 Zetec, solo qualche modifica marginale, invece, per il 3,0.
Il comando del cambio passa dalla colonna del volante al pavimento in tutti i modelli prodotti negli Stati Uniti, invece nei modelli prodotti in Giappone il cambio rimane al volante.
Nella seconda metà del 2006 fu messa in commercio una versione restilizzata della Tribute prima serie unicamente nei mercati dell'Asia e dell'Oceania. Il restyling comprendeva:
Una mascherina più grande e sportiva con il logoMazda più grande
I motori sono modificati per consumare meno e sono omologati Euro3.
In alcuni paesi la Tribute, come l'Australia e il Giappone, è stata sostituita nel 2007 dalla nuova CX-7. Anche se rivisti i motori sono gli stessi della versione restilizzata.
Seconda serie (2007)
La Tribute seconda serie è stata introdotta nel 2007 sul mercato Nordamericano come Model Year 2008 come le due "gemelle". Inizialmente avrebbe dovuto assumere il nome CX-5 ma la Mazda ha preferito continuare a chiamarlo Tribute. Questo modello non è in vendita in Europa.
Meccanicamente la seconda serie è un passo indietro rispetto alla prima infatti i freni posteriori sono tornati a tamburo e le sospensioni sono state ammorbidite, peggiorando il piacere di guida. La seconda serie è solo un profondo restyling della prima, infatti il pianale è lo stesso e i motori sono quelli del 2005. Gli interni sono stati unificati a quelli delle due "gemelle". In futuro sarà aggiunta una versione Ibrida e il 2,3 MZR sarà sostituito dal 2,5 montato sulla Mazda 6.