Naturalicious blev grundlagt i 2013 af Gwen Jimmere, en daværende single mor, frisk ud af et voldeligt ægteskab. På det tidspunkt havde hun kun $32 i banken. Hidtil har Naturalicious sparet over 100.000 kvinder mere end 2,3 millioner minutter på vaskedagen. Virksomheden har også vundet adskillige priser, herunder at blive udnævnt til det bedste produkt for krøllet hår af Harpers Bazaar og en af de bedste Detanglers of All Time af Cosmopolitan Magazine.