Nail polish can be traced back to around 3,000 B.C.E in both China and Egypt .During the Chou Dynasty .Chinese nail polish was a mixture of beeswax , gelatin , egg whites , and a gum from a special tree .Ancient Egyptian men and women of high social rank stained their nails with red henna .