Era primo del también cantante estadounidense Snoop Dogg, con quien formó el trío de rap 213 junto a Warren G. Comenzó a cantar en el New Hope Trinity Baptist Church Choir, donde su padre, Daniel Lee Hale, era pastor.
El primer álbum del grupo no vería la luz hasta 2004, tras la grabación de The Hard Way.
Fue muy bien recibido por los admiradores y críticos igualmente, hasta el hecho de que firmaría por Death Row Records en 1993.
Participó con su presentación en la serie de conciertos del año 2000 interpretando a la canción titulada "The Next Episode" con Snoop Dogg y Dr. Dre Sin embargo, Nate Dogg ha encontrado su mayor éxito no en proyectos en solitario, sino en colaboraciones con otros artistas del género.
Tras haberse recuperado casi por completo, Nate hizo una aparición en el álbum de 50 Cent Before I Self Destruct.