Duoen kalte seg i begynnelsen The Dust Brothers, men måtte oppgi dette navnet etter en rettslig tvist. Etter gjennombruddet i 1996-97 ble de verdenskjente og ansett som pionerer innen sjangeren big beat, sammen med artister som The Prodigy, Fatboy Slim og The Crystal Method. Deres første, store hit var «Setting Sun», hvor Noel Gallagher fra Oasis er med og synger, og «Block Rocking Beats».