Nathaniel Dwayne Hale nació el 19 de agosto de 1969 en Long Beach (algunas fuentes mencionan Clarksdale, Mississippi). Su familia se trasladó a Mississippi, donde cantaba en iglesias; a los 14 años regresó a Long Beach. Tras tres años en los Marines, fundó en 1990 con su primo Snoop Dogg y su amigo Warren G el trío 213. Su voz profunda, formada en el coro de la iglesia, lo convirtió en el cantante de estribillos más solicitado de la Costa Oeste; más tarde a esto se le llamó «Gangsta Singing».
«How Long Will They Mourn Me?»
La primera canción conjunta con Tupac se creó en 1994 para el álbum Thug Life, Volume I. How Long Will They Mourn Me? es una canción de duelo por Kato, el amigo asesinado de Tupac. La produjeron los propios Warren G y Nate Dogg, junto con un coproductor llamado Jay. Warren G relató en una entrevista de 2003 que le había propuesto a Tupac incorporar a Nate para el estribillo; Nate fue de inmediato al estudio. El álbum se publicó el 26 de septiembre de 1994.
Death Row 1996
Cuando Tupac estuvo en Death Row en 1996, Nate Dogg formaba parte del sello. En All Eyez on Me canta en dos canciones: All About U, junto con Snoop Dogg, Dru Down y los Outlawz Yaki Kadafi y Hussein Fatal, producida por Johnny J, y Skandalouz. Más adelante se publicaron otras grabaciones conjuntas, entre ellas Me & My Homies en el álbum doble de Nate G-Funk Classics, Vol. 1 & 2, que Death Row lanzó en 1998, cuando él abandonó el sello.
En el relato de Daz Dillinger, Nate Dogg aparece también como mediador cuando Tupac y Kurupt tuvieron un enfrentamiento en 1996.
Despedida
Tras su paso por Death Row, Nate Dogg se convirtió en un invitado habitual en los éxitos de la década de 2000, desde The Next Episode de Dr. Dre hasta Area Codes de Ludacris. En 2007 y 2008 sufrió dos accidentes cerebrovasculares; el 15 de marzo de 2011 falleció a los 41 años debido a las secuelas, según su abogado Mark Geragos en un centro de cuidados en Laguna Niguel (condado de Orange). Fue sepultado en su ciudad natal de Long Beach; Snoop Dogg y Warren G encabezaron el cortejo fúnebre.