Moby begynte med musikk i en alder av ni. Han begynte på klassisk gitar og fikk pianotimer av moren sin før han begynte å studerte jazz, musikkteori og perkusjon. I 1983 ble han gitarist i et hardcore punkband, Vatican Commandos, og spilte på deres debut-EP Hit Squad for God. Moby dannet en post-punk gruppe ved navn AWOL rundt tiden da han var attende. Han er kreditert på deres eneste utgivelse, en selvtitulert EP, som Moby Hall.