Everett True from Melody Maker wrote, "This is more of that gorgeously smooth East Side/West Side funk that surely even the most staid of you are spending all your waking hours with by now, with sequenced vocals, gentle scratchin', a mutha of a rhythm track and a vocal as drop-dead-and-f***-me-as-you-fall cool as you'd ever want."[9] Paul Moody from NME named it Big Funky Single of the Week, adding, "A deep, oven-baked rhythm, a sample stolen from the wonderful "The Show is Over" by Evelyn Champagne King and then Ice himself, grumbling about how ...They wanna have me in stripes, like Dennis the Menace and mumbling incoherently about the 'West Side'. [...] A funk record for people scared to funk and a rap record for people who... yeah, yeah, you know. A monster hit."[10]
The accompanying music video for "You Know How We Do It" was directed by American film and music video director Marcus Raboy and filmed in Las Vegas, Nevada. It features Ice Cube and his crew taking a trip to Las Vegas in a convertible Jaguar XJS and gambling in several Vegas Casinos