Initialement appelé Godzilla, Gojira est formé dans les Landes en 1996. Après de nombreuses démos, ils parviennent à sortir leur premier album Terra Incognita en 2001. Fédérant immédiatement de nombreux fans, le groupe enchaîne avec The Link (2003), suivi du live The Link Alive. L'étape suivante sera une reconnaissance internationale avec le monstrueux album From Mars To Sirius (2005), qui débouchera sur une immense tournée en France et aux Etats-Unis.

Gojira joue un death metal puissant et original. Loin des clichés du genre, les thèmes favoris du groupes parlent de la planète, de la vie et de la mort, de spiritualité. Gojira se pose comme électron libre de la scène metal et chef de file d'une scène française encore trop peu reconnue.

Des rumeurs font état d'un album courant 2008, qui serait plus mélodique.