It samples "Laura Palmer's Theme" from the television series Twin Peaks and the titular vocal from Tones on Tail's song "Go!". The "yeah" vocal which features prominently in the track is actually a sample from soul singer Jocelyn Brown, taken from her 1985 single "Love's Gonna Get You"; this sample remains uncredited.
"'Go' was originally the B-side to my first single, 'Mobility'," Moby recalled. "After that came out, I watched the first episode of Twin Peaks and was inspired by the theme, so went back and did a remix of 'Go' with the strings on top. When it was released, my dream was for it to sell 4,000 copies. It did a couple of million, including compilations. And I really thought that when DJs played 'Go', it was because they were taking pity on me for making such a mediocre song. I guess it's a good thing I'm not a record company executive, huh?"
The song's music video was directed by Ondrej Rudavsky.
The title of the best-known version (Woodtick Mix) is possibly a reference to episode seven of Twin Peaks, when special agent Dale Cooper gets shot three times after folding up his bulletproof vest while chasing a wood tick as revealed in episode eight.
On Moby's 2006 compilation, named Go – The Very Best of Moby, a remix of the song featured on the album. On the UK version, the version from Moby's 1997 compilation "I Like to Score" appears instead.
In 2010, "Go" was ranked number 134 in Pitchfork Media's "Top 200 Tracks of the 1990s" list.