Richard Melville Hall nasce l'
11 settembre 1965 a
Harlem,
New York. Suo padre, James Hall, era un professore di chimica, sua madre Elizabeth McBride Warner è una segretaria. È lei che conia lo pseudonimo Moby, in onore del prozio
Herman Melville, autore del celebre romanzo
Moby Dick. Moby incide il suo primo disco Time's Up nel 1990. Le sue performance sceniche contribuiscono positivamente alla sua reputazione. Nel 1991 esce il suo quarto singolo, Go, un inno tecno la cui linea di basso è ispirata allo sceneggiato di
David Lynch Twin Peaks. Il successo è immediato: più di un milione di copie vendute fino ad oggi. Nel 1991 Moby fa un
remix di Chorus (un successo del gruppo inglese
Erasure) e un remix di Miserablism dei
Pet Shop Boys (contenuta nel CD singolo
Was It Worth It?). Moby ricade quindi in un relativo anonimato e pubblica numerosi singoli di musica elettronica, a suo nome o con degli pseudonimi vari quali Voodoo Child, Barracuda, UHF, DJ Cake, Lopez e Brainstorm/Mindstorm. Nonostante le sue qualità, il suo album Ambient (1993) passa inosservato. L'album successivo, il primo per la
Elektra Records, si intitola Everything is wrong (con la partecipazione di
Mimi Goese, storica cantante degli
Hugo Largo). Uscito nel
1995, ottiene lo stesso scarso successo del precedente, nonostante un'accoglienza favorevole della critica. Il musicista pubblica quindi Animal Rights nel
1996, preceduto dal singolo controverso That's when I reach for my revolver. Il ritorno al punk rock disorienta completamente i fan che si aspettavano un disco di musica
ambient. Moby torna quindi all'elettronica con I Like to Score, una raccolta di composizioni, alcune delle quali vengono poi riprese in alcuni film, come il pezzo God Moving Over the Face of the Water che accompagna la scena finale di Heat di
Michael Mann. Nel
1998 la madre di Moby muore di cancro.