De son vrai nom Nathaniel Dwayne Hale, Nate Dogg naît le 19 août 1969 à Long Beach, en Californie. Il grandit en partie à Clarksdale, dans le Mississippi, où son père est pasteur. Il découvre le chant dans la chorale de l’église familiale, une expérience qui façonnera durablement sa voix soul et gospel. De retour à Long Beach durant son adolescence, il retrouve son cousin Snoop Dogg et se lie d’amitié avec Warren G. Ensemble, ils fondent 213, nom inspiré de l’ancien indicatif téléphonique de Long Beach.
Après avoir servi trois ans dans les Marines, Nate reprend la musique au début des années 1990. Une démo de 213 parvient à Dr. Dre, qui remarque son talent vocal. Il participe alors à « The Chronic » (1992), notamment sur « Deeez Nuuuts » et « Lil’ Ghetto Boy », avant de contribuer à « Doggystyle » de Snoop Dogg en 1993. Sa voix grave et mélodieuse apporte une dimension R&B aux productions gangsta rap et devient rapidement une signature du G-Funk.
En 1994, il connaît une reconnaissance internationale avec « Regulate », enregistré avec Warren G pour la bande originale du film Above the Rim. Le titre atteint la deuxième place du Billboard Hot 100 et reçoit une nomination aux Grammy Awards. La même année, il apparaît sur « Dogg Food » de Tha Dogg Pound et « Thug Life: Volume 1 » de 2Pac, notamment sur « How Long Will They Mourn Me? ». Signé chez Death Row Records, il devient l’un des chanteurs les plus sollicités du label, participant à de nombreux morceaux de Snoop Dogg, 2Pac et Dr. Dre.
Son premier album, « G-Funk Classics, Vol. 1 & 2 », paraît finalement en 1998 après plusieurs années de difficultés contractuelles avec Death Row. Il contient notamment « Nobody Does It Better », avec Warren G, et « Never Leave Me Alone », avec Snoop Dogg. En 2001, il publie « Music & Me », porté par le single « I Got Love ». Il multiplie parallèlement les collaborations avec Xzibit, Ludacris, Fabolous, Eminem, Mos Def et 50 Cent. Parmi ses refrains les plus populaires figurent « The Next Episode » de Dr. Dre, « Area Codes » de Ludacris et « 21 Questions » de 50 Cent.
En 2004, il retrouve Snoop Dogg et Warren G pour reformer 213, qui sort l’album « The Hard Way ». En 2008 paraît son troisième album solo, simplement intitulé « Nate Dogg », enregistré plusieurs années auparavant. Mais sa carrière est progressivement interrompue par de graves problèmes de santé : il subit un premier AVC en décembre 2007, puis un second en septembre 2008, qui le laisse partiellement paralysé.
Nate Dogg meurt le 15 mars 2011 à Long Beach, à l’âge de 41 ans, des suites de complications liées à plusieurs AVC et d’une insuffisance cardiaque. Surnommé le King of Hooks, il reste une figure incontournable du G-Funk et l’un des chanteurs les plus influents de l’histoire du hip-hop, grâce à sa capacité à transformer les refrains des rappeurs en véritables tubes.