Нэйт Догг начал свою карьеру в конце 1980-х годов, вместе с тогда еще малоизвестными, но вскоре прославившимися рэперами Снуп Доггом и Уорреном Джи, создав трио "213".
Известность он получил в середине 90-х, собственный дебютный альбом выпустил в 1998 году. Всего же дискография Нэйт Догга включает три долгоиграющих пластинки, последняя из которых поступила в продажу в 2004 году. Рэпер также записывался с Лудакрисом, Снуп Доггом, 50 Cent и Эминемом.
Снуп Догг написал в своем блоге на Twitter, что считал Нэйт Догга своим "лучшим другом и братом". По мнению рэпера, в лице Хэйла мир потерял "настоящую легенду хип-хопа". В свою очередь, 50 Cent заявил, что Нэйт Догг "был столпом хип-хопа Западного побережья".