The song originally appeared on the duo's first mix album, NME Xmas Dust Up, which was produced for the NME and covermount into their Christmas 1994 issue. This was when the duo were still known as the Dust Brothers.
The recurring lyric "the brother's gonna work it out" later led to the name of their 1998 mix album of the same name.
Critical reception
Martin James from Melody Maker wrote, "'Leave Home' comes on like a fully loaded M-60 firing on a less than selective target."[7] Amy Raphael from NME said, "The Chemical Brothers go for big hip-hop beats, howling sirens and persistent vocals reciting "Brothers gonna work it out"".[8] Another NME editor, Stephen Dalton, stated, "Explore no further than current Top 20 hit "Leave Home" for shuddering Shaft basslines, bruisingly distorted breakbeats and choppy wah-wah trimmings."[9]