It was released on July 22, 2016, by We the Best Music Group and Epic Records as the third single of DJ Khaled's ninth studio album, Major Key.

[2] Whilst in the process of recording "Holy Key", Khaled told Sean; "Yo.

Khaled approached Kendrick Lamar about doing a feature on the song at a basketball game in LA they were both attending.

In the days leading up to the release of "Holy Key", DJ Khaled went on SnapChat and teased by yelling "Ay Juan, did the Kendrick vocals get here yet?"

[4] "Holy Key" debuted at number 84 on the Billboard Hot 100 for the chart dated August 20, 2016.