Lederen af Dallas Cowboys vidste, at kvinder kunne have en vigtig rolle i at fremme deres team og deres offentlige image. Han forsøgte først at sætte nogle modeller ud på marken for publikum. Modellerne kunne ikke overleve varmen under legene, og viste sig at være en fiasko i form af underholdende sportsfans. Fast besluttet på at gøre hans idé arbejde, Dallas Cowboys leder tænkt på et helt nyt koncept på det tidspunkt. Dette koncept var at bringe atletiske dansere til at udføre koreograferede rutiner på sidelinjen.
Han holdt auditions, hvor kvinder blev udvalgt til deres dans færdigheder, udseende og stil. Dallas Cowboys Cheerleaders blev dannet, og truppen tog til feltet deres skræddersyede uniformer og dans rutiner. Sportsfans elskede dette, og NFL cheerleaders eksploderet med popularitet på Super Bowl X, hvor Amerikas millioner af mennesker, der sidder derhjemme så et glimt af disse nyfødte stjerner på tv. Med deres komplekse dance rutiner og smukke udseende, Dallas Cowboys Cheerleaders skabte det nye billede af NFL cheerleaders.
Flere NFL hold besluttede at tage på en cheerleading trup af deres egne for at øge deres hold eksponering til offentligheden og medierne. Den seneste NFL cheerleading trup, der skal dannes var "New York Flight Crew" (dannet i 2007), der juble for New York Jets. Med denne spurt i popularitet, cheerleaders gjorde gæsteoptrædener på tv-shows, betalte begivenheder, velgørenhedsarrangementer, og også oversøiske forestillinger for de militære tropper amerikanske. NFL cheerleaders i høj grad bidraget til det offentlige billede af NFL i høj grad som medierne begyndte at genkende deres presence.
NFL cheerleaders var ikke længere kun dansere på banen, men også deltog banen for at øge den offentlige billede af NFL hold. Selvom det stereotype billede af cheerleaders, er en enfoldig, dansende pige, huske på, at de faktisk bidragydere til samfundet såvel som sofistikerede entertainere inden for sport underholdning.