The song "Go" samples "Laura Palmer's Theme" from Twin Peaks, as well as the titular vocal from the song "Go!" by Tones on Tail. In the UK, the release dropped "Drop a Beat" in favour of "Thousand", the B-side to "I Feel It".
Moby was released by the New York-based independent label Instinct Records on July 27, 1992. The album was issued without Moby's cooperation, with Moby stating that "all the songs are at least a year old. It's not entirely reflective of where I'm coming from right now" and that "the label had the legal right to put it out, the best thing for me to do is view it as more a retrospective and get on with life".
The album was subsequently re-released in 1993 as The Story So Far, with a different track lineup and slightly different cover art, which incorporates the different title.