Mais conhecido como baixista da banda de rock Metallica. Ele também tocou com as bandas Grooves e Black Label Society. Seus companheiros no Metallica são o cantor e guitarrista James Hetfield, o baterista Lars Ulrich e o guitarrista Kirk Hammett.
Ele nasceu em Santa Mônica, Califórnia, e cresceu em Culver City. Tocou em diversas bandas locais na adolescência. Sua primeira grande banda foi o Suicidal Tendencies.
Ele aparece no documentário Some Kind of Monster.
Tem dois filhos com a esposa, Chloe. Seu filho, Tye Trujillo, tocou baixo no Korn.
Ele regravou as faixas de baixo para o relançamento do álbum "Blizzard of Ozz", de Ozzy Osbourne.