"The first form of perfume was incense. Incense was first discovered by the Mesopotamians about 4,000 years ago. Ancient cultures burned many kinds of resins, bums and woods at their religious ceremonies. They often soaked the fragrant woods and resins in water and oil, and rubbed their bodies with the liquid. They also embalmed the dead with these perfumes.
We have learned from hieroglyphics on ancient Egyptian tombs that perfume played a part in the lives of the Egyptians. Incense made its way to Egypt around 3000 B.C. and with Queen Hatshepsut, it became very popular. She led expeditions in search of incense and other valuable commodities, and the results of which were later recorded on the walls of a temple created in her honor. In the temple was a botanical garden filled with incense trees recovered from these expeditions. Perfumes were found in the tombs of Egyptian pharaohs. It is probable that the use of aromatics in mystic rites predated the burning of incense and sweet herbs in religious ceremonies.
Until the beginning of Egypt's Golden Age, perfumes were used only in ritual for gods or pharaohs. Perfume was held in high esteem in Biblical times and there is frequent mention of fragrance in the Bible. In the New Testament, the three wise men carried gifts of gold, frankincense and myrrh to the infant Jesus. Long before, Moses was commanded by the Lord to "take unto thee sweet spices, stacte and onycha and galbanum...with pure frankincense...And thou shalt make it a perfume."
Frankincense is probably still the best known of the plants alluded to in the Bible. Burning incense was the privilege of priests in the earliest civilizations. The custom is still in use today in Catholic and High Episcopal churches.
Incense, aromatics, and perfumed oil became available to all Egyptians as the priests gradually relinquished their exclusive rights. Citizens were commanded to perfume themselves at least once a week. The Egyptians, fastidious in their personal habits, took elaborate baths, which were the forerunners of the luxurious bathing establishments of the Greeks and Romans. They soaked their skin in oils because it gave them pleasure, and helped protect their bodies from the drying effects of the torrid sun. Egyptians created many scented creams and emollients. They would shape them into cones and would melt them to cover their hair and bodies. Bathing was an enjoyable, social pleasure, sometimes washing as often as three times per day."
more
http://www.perfumes.com/eng/history.htm