It was written by Rhemario "Rio Beats" Webber and Elliott for her sixth studio album The Cookbook (2005), while production was handled by the former.

[1] An edited version of "We Run This" was used as the theme song for the gymnastics-themed film Stick It.

The video was shot in January 2006 and released in April 2006 and received heavy airplay on television networks BET, MTV and VH1.

The mini-video for another track from The Cookbook, "Bad Man" was tacked to beginning of the video.

The mini-video features Elliot and her male dancers are dressed in gold band member uniforms while the female dancers are dressed in gold leotards, high-heeled boots and hats as they sing and dance in front of a cheering crowd on a football field.