Surtout connu pour être le bassiste du groupe de rock Metallica, il a également joué avec les groupes Infectious Grooves et Black Label Society. Il est membre de Metallica, aux côtés du chanteur et guitariste James Hetfield, du batteur Lars Ulrich et du guitariste Kirk Lee Hammett.
Il est né à Santa Monica en Californie et a grandi à Culver City. Il a joué dans plusieurs groupes de musique pendant des petites fêtes lorsqu'il était adolescent. Son premier groupe majeur était Suicidal Tendencies.
Il est apparu dans le film "Some Kind of Monster".
Il a deux enfants avec sa femme Chloe. Leur fils, Tye Trujillo, est bassiste pour le groupe Korn.
Il a réenregistré les pistes de basse pour la réédition de l'album "Blizzard of Ozz" d'Ozzy Osbourne.