De videoclip voor "Cheerleader", uitgebracht in 2015, toont een groep cheerleaders die een gesynchroniseerde dansroutine uitvoeren in een zwart-witsetting. De video werd een virale sensatie, werd meer dan 2 miljard keer bekeken op YouTube en droeg bij aan het commerciële succes van het nummer.
De dans in de videoclip, bekend als de "Cheerleader Dance", werd populair en werd vaak nagebootst door individuen en dansgroepen. Het wordt gekenmerkt door energieke bewegingen, gesynchroniseerde routines en enthousiast gebruik van de rode pompons.