"Worst Behavior" was produced by Los Angeles-based producer DJ Dahi, best known at the time for producing Schoolboy Q's "Sexting" and Kendrick Lamar "Money Trees". DJ Dahi spoke to MTV about the collaboration saying his manager sent the beat to Drake in mid-August 2013 before Drake announced the album's pushed back release date. Drake then chose to use the instrumental, and met with Dahi later to discuss the record. Additionally Dahi said, "It's dope because it's different from what Drake has ever done to me I think, sonically. His pocket is different; his rap flow is kind of crazy on that one." In the song Drake reflects back on his childhood grind, and tells off his detractors who did not believe he would ever make it. The song features a "screwed-and-chopped-sounding, hook-less beat," while raps an extended quote of Ma$e's verse from The Notorious B.I.G.'s "Mo Money, Mo Problems". Vibe called the song trap-influenced and included Hudson Mohawke, among other upcoming producers in a wish list of producers that should remix the song.
The song was met with general acclaim from music critics. Julia Leconte of NOW declared the song an album standout. Jon Caramanica of The New York Times called the song Nothing Was the Sames most chaotic and rowdy moment, "which seethes with spite." Mike Diver of Clash said the song was the first song of the album "that really bumps, rather than grinding politely against the senses in the style that past Drake tracks like 'Club Paradise' achieved. Drake sounds charged up, properly prickly, as he spits about how a certain "motherf*cker never loved us"." Adam Thomas of Sputnikmusic called "Worst Behavior" a club friendly trap glitch-out. Jayson Greene of Pitchfork praised the production, saying it featured "glowering low-end synth and an insectile battery of defaced-sounding percussion." Greene also called it the "meanest thing Drake has ever rapped over." William Ketchum of HipHopDX also credited the song as using "anthem choruses and punchline-laden verses to revel in victories despite humble beginnings", along with praising the song's production. Nathan Slavik of DJBooth spoke on the song, saying "once an album, Drake likes to serve up a true banger, a track designed to be played at 11. On Take Care, it was 'Lord Knows' and on Nothing Was the Same it's 'Worst Behavior', a cut with a hypnotic beat but vocally doesn't amount to much more than Drake quoting Mase and saying 'motherfucker' as many times as possible; swearing seems to be the extent of his bad behavior. I get why Drizzy makes tracks like this, he clearly cares enough about his reputation as an emcee to defend it, but it's also when he's at his least convincing." Andrew Unterberger of PopCrush gave it a less positive review, saying "Worst Behavior" is definitely a low end for Nothing Was the Same, and like "Own It", it might have been a lot more effective coming later in the album, but coming where it does, it just sounds kinda brutal and unnecessary." Jay Soul of RapReviews called the song, "interesting but arguably misplaced." Pitchfork named "Worst Behavior" the 18th best song of 2013. They elaborated saying, Kyle Kramer of Complex named it the third best song of 2013.