Nate Dogg é primo do também rapper Snoop Dogg. Nos anos 90 começa a trabalhar com Warren G, o que resultou no tema “Regulate” de Warren G com a colaboração de Nate, resta dizer que este tema atingiu rapidamente o sucesso e os tops.
Contudo, a sua estreia a solo aconteceu apenas em 1997 com o lançamento do álbum G-Funk Classics, Vols. 1 & 2. O álbum Nate Dogg saiu em 2003 e é o mais recente trabalho do rapper californiano. Nate forma ainda, juntamente com Snoop Dogg e Warren G, o Grupo 213.