CoverGirl maakte zijn debuut in 1961, geïntroduceerd door de Noxell Corporation (later overgenomen door Procter & Gamble). Het merk werd bedacht als een betaalbare, jeugd-gerichte cosmetica-lijn verkocht in drogisterijen en supermarkten – los van de prestige-merken die de tijd domineren.
De eerste producten omvatten geperste poeder, lipstift en nagellak, gemarkeerd met de slogan "Clean, fresh, natural." De strategie werkte: CoverGirl werd snel een vast onderdeel van de Amerikaanse schoonheidscultuur en blijft een massamarkt-leider.