Los Thievery Corporation hacen música dance abstracta e instrumental, a medio camino entre el trip-hop y el acid jazz. Para realizar el trabajo el dúo ha realizado un viaje musical con paradas en Brasil e India principalmente, incorporando los sonidos característicos de estos lugares a su propia manera de entender la música.

En 1995 Eric Hilton visitó el club de Rob Garza en Washington y se conocieron. Al ver que sus anteriores proyectos iban en una misma línea, decidieron unirse y crearon un sello del mismo nombre que el club anteriormente citado (Eighteenth Street Lounge Records).

Conocidos anteriormente solamente entre los DJs de acid jazz, el grupo se hizo famoso cuando uno de sus temas fue incluido en una mezcla de los famosos DJ/productores Kruder & Dorfmeister. Parecidos en muchos aspectos al dúo de producción vienés, los Thievery Corporation consiguieron cada vez más público como DJs.

Sacaron su álbum debut en 1996 y lo llamaron Sounds From the Thievery hi-fi. Esa mezcla inconfundible de música de baile y acid house con downtempo, reagge jamaicano y dub, todo aderezado con samplers de cantantes brasileños, hizo las delicias de los círculos undergrounds y empezaron a darse a conocer.

Después de firmar con 4AD comenzaron a trabajar en su segundo álbum, pero tuvieron que posponer la fecha de lanzamiento porque les robaron algunas cintas. El compilado de remixes Abductions & Reconstructions fue lanzado en 1999, y su segundo álbum, The Mirror Conspiracy, fue lanzado un año más tarde. Esta vez, dejaron en segundo plano los beats acelerados y los samplers y se centraron en la parte más instrumental y profunda de su sonido. Hicieron un álbum clásico y elegante de música electrónica accesible para todo el mundo. Con aires de bossanova, jazzfunk latino, easy listening, dub, reagge, bases hip-hop y todo ello sin olvidar unas voces maravillosas.

Analizando el disco más profundamente encontramos ecos y atmósferas jamaicanas en "Lebanese Blonde" con la cándida voz sensual de Pam Bricker. Tres canciones nos representan los ritmos más brasileños: "Air Batucada", "So com Voce" (con voces extraordinarias de Bebel Gilberto) y "Samba tranquille". Y un poco de influencias europeas en forma de la cantante francesa Lou Lou que hará vuestras delicias en las magníficas "Le Monde" y "Shadows of Ourselves".

Un año después, el dúo regresó con su tercera producción "The Richest Man in Babylon".

"The Outernational Sound" apareció en el 2004.