From 1966 to 2015, the Gardanne alumina refinery discharged some 20 million tons of bauxite residue (called red mud) into the Cassidaigne Canyon (northwest French Mediterranean) with impacts on local ecosystem functioning. Although these red muds contained high levels of trace elements (TE), in particular titanium (Ti), vanadium (V), aluminum (Al) and arsenic (As), surprisingly, their impacts on fish contamination levels and the risk related to fish consumption have been little studied until now. Here, 11 trace elements (Al, As, Cd, Cr, Co, Cr, Mn, Ni, Pb, Ti and V) were analyzed in muscle and, when possible, liver, from 1308 fish of 26 species from an impacted zone in the vicinity of the Cassidaigne Canyon and a reference zone, unaffected by red mud disposals. Moreover, 66 arsenic speciation analyses were performed. Although the impact of human activities on the levels of fish contamination by trace elements is generally not easy to assess in situ because it is blurred by interaction with biological effects, we highlighted significant contamination of the fish species collected from the Cassidaigne Canyon, especially by the main trace elements attributable to the discharges of the Gardanne alumina refinery, namely Al, V and Ti. Moreover, inorganic toxic As concentrations were higher in the impacted zone. The results of this baseline research also confirmed the concern previously raised regarding Hg in Mediterranean organisms and that trace element contamination levels in fish are generally negatively related to fish length for all TE except Hg.