Bricolage became the first release for Amon Tobin under his own name and on the label Ninja Tune in 1997. The album was a departure from his previous effort, Adventures in Foam (as Cujo), incorporating a heavier blend of jazz melodies and intense jungle rhythms. The album became a success overseas and was followed by Permutation in 1998.
Ryan Schreiber of Pitchfork Media gave Bricolage a maximum rating of 10/10, praising Amon Tobin for the way he produced an album of old jazz music with modern technology, such as samplers and electric keyboards. Sean Cooper of AllMusic stated the album was consistently engaging and blurred the distinction between jungle and jazz.