Ha composto le musiche di film di successo come Superbad, The 40-Year-Old Virgin e Forgetting Sarah Marshall. Ottimo chitarrista, è stato voluto da Sting per il concerto di Londra Live 8 e per un tour in Europa e Sud America nell'estate del 2006.
Nato in Northern California, Workman è entrato nel gruppo di Todd Rundgren, con cui ha registrato Nearly Human nel 1989 e Second Wind nel 1991, ed è stato in tour negli Stati Uniti e in Giappone. Nel 1993 Workman ha inciso con Jellyfish Spilt Milk, e dal 1994 al 1998 ha registrato ed è stato in tour con il fondatore dei Pixies, Frank Black. Tra le loro incisioni ricordiamo Teenager of the Year e Frank Black and the Catholics. Workman ha poi collaborato con la leggenda del Jazz, Tony Williams, e ha lavorato con lui a Wilderness.
Workman si è trasferito a Los Angeles nel 1996 e da allora ha lavorato con artisti come Sheryl Crow, Shakira, Jacob Dylan e They Might Be Giants. Il suono della sua chitarra si può ritrovare nelle colonne sonore di molti film.
Scelto da Beck per delle tournée in tutto il mondo, Workman è apparso in tanti festival e show televisivi come Saturday Night Live, The Tonight Show, Late Night with Conan O'Brien e American Music Awards.
Nel 1996 il suo disco d'esordio come solista, Purple Passages, ha avuto grande successo ed è stato definito "probabilmente il miglior album di un chitarrista di quest'anno" da Guitar Shop Magazine. Il suo secondo album è uscito nel 2000, Tabula Rasa, e ora sta lavorando a un nuovo progetto, Harmonic Crusader.
Workman ha iniziato scrivendo musiche per la pubblicità, la televisione, la radio e per documentari, passando poi alle colonne sonore cinematografiche con Made, scritto e diretto da Jon Favreau.
Workman ha scritto musiche supplementari per il film di Will Ferrell Kicking and Screaming, il che ha dato inizio a una fruttuosa collaborazione con uno dei produttori, Judd Apatow, che poi ha scelto Workman per scriver le musiche del suo esordio nella regia, The 40-Year-Old Virgin. Poi Workman ha composto musiche per altre produzioni di Apatow, come Knocked Up e Drillbit Taylor.
Workman ha anche prodotto il gruppo Smash Mouth per la colonna Sonora del film di Mike Myers The Cat in the Hat e recentemente ha prodotto l'album dell'artista olandese Ilse DeLange, Incredible.