Ritme çok hakim ve gerçekten müzikten anlıyor. Ve artık yeni bir işe de sahip: Metallica'nın yeni bas gitarcısı ve ailenin yeni üyesi.. Hiç şüphesiz Güney California'lılara bir eldiven gibi uyan biri..

Bazen pena kullanmasına rağmen, genelde parmaklarını mükemmel bir şekilde kullanır. 1989'daki Suicidal Tendencies ile birlikte olan ilk profesyonel deneyimle birlikte sahnedeki duruşu ve tavırları sayesinde Suicidal Tendencies, Infectious Grooves ve Ozzy Osbourne'nun grubunda en iyiyi yakaladı. Bütün bunlar değişken ve hareketli bir çocukluğa uzanıyor.

Venice Beach "Dog Town" da doğup büyüdü. Trujillo, Led Zeppelin'den Motown'a kadar herşeyi dinledi. Gençken büyük bir istekle sörfe başladı. Trujillo kendine has bir ritim ve tavır geliştirmişti ve 20'li yaşlarda çok çeşitli ufak gruplarda çalmaya başladı. Daha sonra liseden yakın arkadaşı olan Suicidal Tendencies gitaristi Rocky George sayesinde yine Suicidal Tendencies üyesi olan Mike Muir ile tanıştı. Bir şekilde çok yakın arkadaş oldular ve aralarında çok renkli ve iki tarafın da işine çok yarayan bir ilişki kurdular. Bu da Rob'un kendisini, rock dünyasında çok değişik bir yeteneğe sahip olan biri olarak yetiştirmesini sağladı.

1990'lı yılların başında, Rob ve Muir, Infectious Grooves adlı grubu kurdular. Daha sonra 90'ların ortalarına doğru Rob Ozzy Osbourne için bas gitar çalmaya başladı. Davulcu Mike Bordin ile Rob Trujillo, en tok ve sağlam ritimlerden birini yaptılar.

1994 yılındaki Metallica'nın Summer Shed turunda, Suicidal Tendencies de sahne aldı ve Metallica üyeleri Rob'ın bu coşkulu stili ve performansını görünce çok etkilendiler ve Rob'ın ismi sürekli ortalarda söylenmeye başlandı. Dolayısıyla gruptaki bas gitar açığını kapatma zamanı geldiğinde, açık bir şekilde Rob ismi en ön planda olmuştu.