Pubblicato nel 2015, il video musicale di "Cheerleader" presenta un gruppo di cheerleader che eseguono una routine di danza sincronizzata in un ambiente in bianco e nero. Il video è diventato virale, con oltre 2 miliardi di visualizzazioni su YouTube e ha contribuito al successo commerciale della canzone.
La danza nel video musicale, conosciuta come "Cheerleader Dance", divenne popolare e fu spesso imitata da individui e gruppi di ballo. È caratterizzato da movimenti energici, routine sincronizzate e uso entusiasta dei pon pon rossi.