Grupa debiutowała w 2001 roku albumem „Terra Incognita”, a w sumie na koncie ma cztery studyjne płyty (oprócz debiutu także: „The Link” (2003), „From Mars to Sirius” (2005) i „The Way of All Flesh” (2008) oraz jeden koncertowy album („The Link Alive” (2004)).
Muzyka zespołu Gojira jest trudna jednoznacznie do zaklasyfikowania. Wśród styli, w których poruszają się Francuzi można wymienić: death metal, technical death metal, thrash metal, groove oraz metal progresywny.