Tło W wypowiedzi dla The Capital FM Network na początku marca 2011 roku, producent Shea Taylor potwierdził, że „pierwszy singel Knowles jest niesamowity i będzie miał premierę w kwietniu”Beyonce to release new single?. „Run the World (Girls)” został napisany przez Teriusa Nasha, Knowles, Nicka van de Walla, Thomasa Wesleya Pentza, Dave’a Taylora oraz Adidja Palmera. Za jego produkcję odpowiadali natomiast Switch, The-Dream, Knowles i Taylor. Utwór został nagrany przez DJ-a Swivela i Pat Thrall w nowojorskich MSR Studios, a następnie zmiksowany przez Serbana Ghenea w MixStar Studios w Virginia Beach. Początkowo media spekulowały, że tytuł piosenki będzie brzmiał „Girls (Who Run the World)”Beyoncé’s 'Run the World (Girls)' Single to Hit iTunes Tomorrow.. 14 kwietnia 2011 roku do Internetu wyciekły dwa fragmenty utworu, podczas gdy już 18 kwietnia w sieci znalazło się całe demo „Run the World (Girls)”Snippet of Beyoncé’s New Single Hits the Net.Beyoncé Drops Official Version Of 'Run The World (Girls)'..
Po odebraniu nagrody Millennium Award na gali Billboard Music Awards na początku maja 2011 roku, Knowles udzieliła wywiadu magazynowi, wypowiadając się na temat „Run the World (Girls)”: