Warren G, the track’s co-producer, has stated:

(2Pac’s) boy Kato had died in Detroit, so he was like, Warren, you got something? Boom. Pulled up a track, called Nate Dogg like, ‘Nate, come up here and jump on this.’ Nate came up, rocked it and then we had ‘How Long Will They Mourn Me.'