Origin of Makeup Ancient Egypt: Arguably the earliest documented use of makeup comes from Ancient Egypt, around 5000 BC. Both men and women used kohl (a dark eye paint made from galena) to line their eyes, believing it protected against evil spirits and illness. They also used red ochre on their lips and cheeks for …