Nathaniel Dwayne Hale wurde am 19. August 1969 in Long Beach geboren (manche Quellen nennen Clarksdale, Mississippi). Seine Familie zog nach Mississippi, wo er in Kirchen sang; mit 14 kam er zurück nach Long Beach. Nach drei Jahren bei den Marines gründete er 1990 mit seinem Cousin Snoop Dogg und seinem Freund Warren G das Trio 213. Seine tiefe, im Kirchenchor geschulte Stimme machte ihn zum gefragtesten Hook-Sänger der Westküste; man nannte das später „Gangsta Singing“.
„How Long Will They Mourn Me?“
Der erste gemeinsame Song mit Tupac entstand 1994 für das Album Thug Life, Volume I. How Long Will They Mourn Me? ist ein Trauerlied für Tupacs ermordeten Freund Kato. Produziert haben es Warren G und Nate Dogg selbst, zusammen mit einem Koproduzenten namens Jay. Warren G erzählte 2003 in einem Interview, er habe Tupac vorgeschlagen, Nate für die Hook zu holen; Nate sei sofort ins Studio gekommen. Das Album erschien am 26. September 1994.
Death Row 1996
Als Tupac 1996 bei Death Row war, gehörte Nate Dogg zum Label. Auf All Eyez on Me singt er bei zwei Songs: All About U, gemeinsam mit Snoop Dogg, Dru Down und den Outlawz Yaki Kadafi und Hussein Fatal, produziert von Johnny J, und Skandalouz. Später erschienen weitere gemeinsame Aufnahmen, darunter Me & My Homies auf Nates Doppelalbum G-Funk Classics, Vol. 1 & 2, das Death Row 1998 herausbrachte, als er das Label verließ.
In der Erzählung von Daz Dillinger taucht Nate Dogg auch als Schlichter auf, als Tupac und Kurupt 1996 aneinandergerieten.
Abschied
Nach Death Row wurde Nate Dogg zum Dauergast in Hits der 2000er, von Dr. Dres The Next Episode bis Ludacris’ Area Codes. 2007 und 2008 erlitt er zwei Schlaganfälle; am 15. März 2011 starb er mit 41 Jahren an den Folgen, laut seinem Anwalt Mark Geragos in einer Pflegeeinrichtung in Laguna Niguel (Orange County). Beigesetzt wurde er in seiner Heimatstadt Long Beach; Snoop Dogg und Warren G führten die Trauergemeinde an.