DJ Quik discussed this song in a 2012 Vibe feature:

I fell in love with the Beastie Boys’ Paul’s Boutique. I was flipping the records that I was hearing, so ‘Trust No Bitch’ was really one of the Beastie’s songs. They did the drum track and sampled it from one of those break beat compilations, and recreated it as a hip-hop record. They were just clowning on it, but I figured we could really funk out to it. And that’s pretty much what I did. And Eazy E coming to the studio back then…when that man walked in that shit was so powerful. He had like a bright light aura surrounding him. To be in the studio producing him and telling him what to do I was like, ‘I can’t believe I’m in here telling Eazy E to punch in some lyrics.’

Eazy would pull up in any sports car you could think of…a 300 Z…just living. Those were some of the best times ever. Working with Eazy honestly meant that I had arrived, and that I needed to start thinking more highly of myself because I was downplaying my power at that time. I was aligned with some very powerful people and I knew it had to be because of my talent.