The song features vocals from American singers Jessica Andrea and John Lindahl and was released on June 14, 2016, by Visionary Music Group and Def Jam Recordings.

It was created by Logic, who explained it on Twitter as "a term and funny made up word for killing shit".

[1] Logic began to tease the song on April 5, 2016 with GFuel in an interview containing a teaser of Flexicution.

[3] "Flexicution" has been remixed by various rappers, including Futuristic and Snow Tha Product.

[citation needed] The song's accompanying music video premiered on August 5, 2016 on Logic's Vevo account on YouTube.