The song was originally uploaded onto SoundCloud on March 4, 2017, and later released as a single by 300 Entertainment on June 1, 2018.

"Murder on My Mind" is considered YNW Melly's breakout hit, and garnered even further attention after the rapper turned himself in for double murder charges on February 13, 2019.

[5] YNW Melly thought up the chorus of "Murder on My Mind" in early 2016 when he was first incarcerated at the age of 16.

[7] A music video for "Murder on My Mind", directed by Gabriel Hart, was released on August 3, 2018.

[8] Days later, the song reached number one on the US Apple Music chart.