The song, which was produced by frequent collaborators Sonny Digital and Metro Boomin, featuring guest vocals from Canadian rapper Drake, was released as the first single from his debut extended play (EP), ILoveMakonnen (2014).

On August 12, 2014, Canadian rapper Drake released a remix to the original version of Makonnen's song, titled Club Goin' Up on a Tuesday.

In the track review, Patrick Fallon concluded "Somehow, this summertime sleeper hit has become a self-fulfilling prophecy: iLoveMakonnen worked tirelessly to get to this point in his career, and now with a proper success... he can finally party like it's a Tuesday.

[10] In January 2015, "Tuesday" was ranked at number six on The Village Voice's annual year-end Pazz & Jop critics' poll.

The song was released as a digital download in the UK on 12 August 2016 through Warner Music Group.