Musikvideon till "Cheerleader" släpptes 2015 och innehåller en grupp cheerleaders som utför en synkroniserad dansrutin i en svart-vit miljö. Videon blev en viral sensation, med över 2 miljarder visningar på YouTube och bidrog till låtens kommersiella framgång.
Dansen i musikvideon, känd som "Cheerleader Dance", blev populär och imiterades ofta av individer och dansgrupper. Den kännetecknas av energiska rörelser, synkroniserade rutiner och entusiastisk användning av de röda pom poms.