Their first appearance on a commercially released song was "Deeez Nuuuts", from Dr. Dre's multi-platinum solo debut album The Chronic. Each member had minor roles in the song, with Warren G, Snoop Dogg, and Nate Dogg appearing on the intro, chorus, and outro of the song respectively. Their breakthrough song was the minor hit "Ain't No Fun (If the Homies Can't Have None)" from Snoop Dogg's solo debut Doggystyle, which also featured Kurupt of Tha Dogg Pound.
In 2004 they released the album The Hard Way, which reached #4 in the U.S.Billboard 200 charts. It featured the singles, "Groupie Luv" and "So Fly".
On March 15, 2011, Nate Dogg died in Long Beach, California, from complications of multiple strokes.