vikings are in recorded history, they're closer to us. Now, viking ladies only wore "make-up" made from fruits and berries to protect them from sunburns, so it was like we'd wear sunscreen cream. So, vikings didn't wear makeup.
Also, in most societies, ancient or even going all the way to last century, only noble women wore make-up. Or what, do you think that in ancient Egypt every peasant and slave woman wore make-up? Dude, be serious. Do you think that in industrial England every worker woman or poor worker's wife wore make-up? No. Only the rich and nobles did, and they did it for a reason.
For a few hundreads of years it was believed having white skin was a symbol of nobility. Why? Well think, because the peasants and the lower castes went to work the fields, and as such they got caught by the sun. While the nobility could afford to sit inside the house and all, so their skin was pale. So having pale skin was a symbol of the rich. But what did you do when you had to go out? Well you couldn't let your tone be spoiled, so you applied powders and makeup, so that you'd still look pale and rich. Makeup was invented for 3 reasons, to distinguish the rich from the poor, to distinguish those in service of the gods from the rest (egypt) and to inspire fear (barbarians). Only in the last century or so makeup has started to be considered an enhancement to beauty. And funny enough, it was because of those rich folks, everyone wanted to look rich, so when makeup became more available, they did. And then it caught on and people followed another, since it was a fashion, a fashion that didn't die, but constantly reinvented itself, like skirts. Skirts never died, but they constantly reinvent themselves, one decade they're short, another long, another with a stich etc. Same with make-up, one decade it's just red lipstick, another it's like concrete on your face, another it's brown lipstick and eyeshadow of eye colours etc.
So bottom line is no, makeup didn't always exist in recorded history and when it did, excluding the 1850-2013 period it was used to distinguish the rich from poor, distinguish the priests from rest and make people look scary to their enemies.
And for medicinal reasons, forgat that.
Also, a study of egyptian make-up:
http://www.helium.com/items/1954343-...ns-wear-makeup
Shaving is the equivalent of cutting your hair. It's not make-up. Unless you're saying cutting your hair is makeup.