Stilul Thievery Corporation îmbină elemente de dub, acid jazz, reggae, muzică clasică indiană, muzică din Orientul Mijlociu, hip hop, muzică electronică și muzică braziliană, inclusiv bossa nova. Inițial cunoscuți pentru muzica abstractă, instrumentală, clasificată undeva între trip-hop și jazz, sunetul Thievery Corporation s-a extins pe parcursul anilor, incluzând vocaliști și instrumente live.

Thievery Corporation au devenit cunoscuți când o piesă le-a fost inclusă pe una din compilațiile renumiților DJi și producători Kruder & Dorfmaister, și au atins faima mondială cu cel de-al treilea și cel mai popular album al lor - "The Richest Man in Babylon".