The song contains samples[1] from "Entropy" by DJ Shadow,[2] "Word Play" and "The Turntablist Anthem" by the X-Ecutioners,[2] "Beatbox Wash" by the Dust Junkys (this track contains the song's chorus line),[2] "Change the Mood" by Jackie Mittoo, "Sissy Walk" by Freedom Now Brothers, and "You Did It" by Ann Robinson.

The recognizable "We gotta kick that gangsta shit" sample comes from the first recorded live performance by jazz rap duo Pete Rock & CL Smooth (sampled by DJ Shadow on "Entropy").

In 2013, Nicky Lockett (aka MC Tunes) of the Dust Junkys[3] won a three-year court case to recover unpaid royalties for use of his vocals in the main chorus of the song.

The music video for "Gangster Trippin", directed by Roman Coppola, consists simply of scenes of furniture sets exploding, shown from multiple angles, and often in slow-motion.

Fatboy Slim himself makes a cameo in the video, being shown on a photograph on the mirror where a lady stands up from.