It was released through Republic Records as the third single from his debut studio album, Stoney, on April 21, 2016.

Malone wrote the song alongside Cashio and producers Rex Kudo and Charlie Handsome.

The song's accompanying music video premiered on April 28, 2016, on Post Malone's Vevo account on YouTube.

The video features a cameo appearance by Lia Marie Johnson.

"Go Flex" debuted at number 94 on the Billboard Hot 100 for the chart dated May 14, 2016.