Lanzado en 2015, el vídeo musical de "Cheerleader" presenta a un grupo de porristas realizando una rutina de baile sincronizada en un escenario en blanco y negro. El vídeo se convirtió en una sensación viral, con más de 2 mil millones de visitas en YouTube y contribuyendo al éxito comercial de la canción.
El baile del vídeo musical, conocido como "Cheerleader Dance", se hizo popular y, a menudo, fue imitado por individuos y grupos de baile. Se caracteriza por movimientos enérgicos, rutinas sincronizadas y uso entusiasta de los pompones rojos.