Naturalicious a été fondée en 2013 par Gwen Jimmere, une mère alors célibataire, fraîchement sortie d'un mariage violent. À l'époque, elle n'avait que 32$ en banque. À ce jour, Naturalicious a permis à plus de 100 000 femmes d'économiser plus de 2,3 millions de minutes le jour du lavage. La société a également remporté de nombreux prix, notamment le fait d'avoir été nommée meilleur produit pour cheveux bouclés par Harper's Bazaar et l'un des meilleurs démêleurs de tous les temps par le magazine Cosmopolitan.