Rob Trujillo se stal členem Metallicy v únoru 2003 poté, co kapelu po 15 letech opustil Jason Newsted. Rob byl vybrán z řady uchazečů o místo a kapela mu na místě vyplatila zálohu jeden milion dolarů – bezprecedentní gesto, které jasně ukázalo, jak vážně ho berou.

Před Metallicou hrával Rob v řadě respektovaných skupin – nejdéle v Suicidal Tendencies a Infectious Grooves, kde rozvinul svůj unikátní basový styl. Následně hrával s Ozzym Osbournem a Black Label Society. Robův charakteristický styl hry – tzv. "crab walk" (krabí chůze) – se stal jeho poznávacím znamením na pódiu.

Rob je považován za jednoho z technicky nejzdatnějších basistů v heavy metalu. Jeho syn Tye Trujillo, narozený roku 2004, již v dětském věku překvapil svět tím, když zahrával turné s kapelou Korn.