The title track was released as the first single to support Cube’s debut solo album. Cube tells a story of how the criminal life catches up with the wanted man in the end.

Ice Cube said the following about the creation of the track:

I stole that track from [Public Enemy extended family member] Son of Bazerk! Originally the Bomb Squad had just the beat, and we put everything else on top of it during the sessions: me, Jinx and Chuck. Chuck put a lot of the—you know—stuff, on top of it. All those beat changes, too. Chuck came in one day and just sliced that song up. When I first heard the beat I just loved it, and I was like, “When is Bazerk’s record coming out?” They didn’t know, so I told them I had to have it. I had been thinking about what the album title should be for a long time. I really liked that one a lot, and it was done pretty early in the album process. So it just grew on me.

Sir Jinx added:

That was the first single off the album, and me and Cube used to argue about it. I always said that “Once Upon A Time In The Projects” [the single’s B-side] sold that 12-inch, but he thought it was “AmeriKKKa’s Most Wanted.” The single came out before the album.