I 1987 begynte han å sende demoer med elektronisk dansemusikk til plateselskaper i New York. Moby angir det engelske bandet Orchestral Maneuvers in the Dark (OMD) som "helter", uten dem ville han ikke begynt å lage elektronisk musikk. Andre forbilder inkluderer Nick Drake, Suicide, Silver Apples, Eric B. & Rakim og Public Enemy.