Родился в Харлем (Harlem, New York City). Настояшее имя — Ричард Мэлвилл Холл. Получил прозвище «Moby» в день рождения из-за того, что является родственником Herman'а Melville (прим.: Herman Melville — автор книги «Moby Dick»). Жил в обычной квартире в Нью-Йорке с Джеймсом Холл (James Hall — отец), Элизабет Холл (Elizabeth Hall — мать), тремя крысами, собакой по имени Джеми (Jamie) и кошкой.