Kilise korolarında müzikle tanışan Nate Dogg, kuzeni Snoop Dogg ve Warren G sayesinde yolunu rap'e doğru çizerek 213 isimli grupta yer aldı. Prodüksüyon dehası Dr. Dre'nin ilk albümü "The Chronic"te dokunaklı vokalleriyle yer alan Nate Dogg'un bu performansı büyük yankı bulurken, ilerleyen yıllarda Warren G'nin GRAMMY® adayı "Regulate"i başta olmak üzere 50 Cent, Mr. Grim ve 2Pac gibi isimlerle de ortak performanslar sergiledi. Birçok solo albüm ve single yayımlayan Nate Dogg, zaman zaman konuk şarkıcı olarak yer aldığı, rap müziğin bu unutulmaz parçalarıyla zirve yaptı.