Naturalicious grundades 2013 av Gwen Jimmere, en dåvarande ensamstående mamma, fräsch ur ett kränkande äktenskap. Då hade hon bara 32 dollar på banken. Hittills har Naturalicious sparat över 100 000 kvinnor mer än 2,3 miljoner minuter på tvättdagen. Företaget har också vunnit många utmärkelser, bland annat att bli utnämnd till den bästa produkten för lockigt hår av Harper's Bazaar och en av de bästa Detanglers of All Times av Cosmopolitan Magazine.