Nate Dogg s-a nascut la 19 august 1969 in Long Beach, California. A început să cânte din copilărie la New Hope Baptist Church în Long Beach și la Life Line Baptist Church în Clarksdale, Mississippi, unde tatăl său (Daniel Lee Hale) era pastor. La 16 ani a renunțat la liceu și s-a înrolat în United States Marine Corps, unde a servit pentru trei ani.
A fost prieten și partener în rap cu: Snoop Dogg, Warren G, RBX, Daz Dillinger și a fost văr cu Butch Cassidy și Lil' ½ Dead. Nate, Snoop Dogg și Warren G, făceau parte toți din gașca Rollin 20 Crips, ei formând un trio care se numea 213, care și-a înregistrat primul demo în spatele la cunoscuta casă de discuri V.I.P în Long Beach. Demo-ul a fost mai târziu ascultat la o petrecere de Dr. Dre, care a fost impresionat de vocea lui Nate Dogg.
Nate Dogg a debutat în albumul The Chronic. Cântând în ceea ce a devenit mai târziu stilul său, el a fost bine primit de fani și critici deopotrivă, iar în 1993 a semnat cu Death Row Records. Nate Doog a apărut și pe „Indosmoke” al lui Mista Grimm cu Warren G. Apoi în 1994 a produs primul lui hit single „Regulate” cu Warren G. Nate Dogg a apărut și în multe din lansările lui 2-Pac, incluzând chiar și albumul făcut în colaborare cu Thug Life: Volume I. În 1998, după o perioadă tumultoasă la Death Row Records, a lansat un alt album. Dublul album a fost intitulat G-Funk Classics Vol.. 1 & 2 și a fost urmat până la sfârșitul anului 2001 cu Music & Me la Elektra Records. Music & Me a ajuns pe locul 3 în topurile hip-hop din Billboard în 2001.
În 2002, Nate Dogg a apărut într-un episod cu celebrități al The Weakest Link, ajungând pe locul trei înainte de a fi eliminat de Xzibit și Young MC.
Nate Dogg a fost arestat în Arizona, în aprilie 2002 și a fost acuzat de infracțiuni care aveau legătură cu arme de foc și droguri. El a pledat vinovat în mai 2002 și a fost ulterior eliberat condiționat și condamnat la muncă în folosul comunității. I s-a ordonat de asemenea să participe la sesiunile de consiliere de droguri.
După o serie de întârzieri și o data de lansare originală, aprilie 2004, auto-intitulatul album Nate Dogg a fost lansat de Affiliated Entertainment Group pe 3 iunie 2008.
