Incense would not necessarily be our choice for how to make perfume, today, but it is the first kind of scent we can identify as a kind of perfume. In ancient Mesopotamia - about 3000 years BC - the people burned incense and other wood sources, after soaking them in oil to draw out the fragrance. Read on to learn how to make perfume from vodka.