Początki wokalnej kariery Nate Dogga sięgają jego występów w kościelnym chórze w wieku 5 lat. W szkole średniej artysta – właściwie imię i nazwisko: Nathaniel Dawayne Hale – wraz ze Snoop Doggiem i Warrenem G zawiązał grupę 213. Trio swój pierwszy album, „The Hard Way”, opublikowało jednak dopiero w 2004 roku.
Nate Dogg realizował się także solowo. Oficjalne wydał trzy albumy: „G-Funk Classics, Vol. 1 & 2” (1998), „Music And Me” (2001) oraz „Nate Dogg” (2003).
Największą popularnością cieszyły się jednak jego występy gościnne. Nie sposób wymienić wszystkich klasycznych kooperacji, w których Nate Dogg brał udział. Ograniczmy się więc do kilku, moim zdaniem, najciekawszych: