Aarsleff drev apotek i Vordingborg hvor han var en virksom mann som tjente godt. Etter en studietur i Köln, hvor han blant annet besøkte parfymehuset Farina Gegenüber, ønsket han å tilvirke en dansk pendant til det suksessfylte duftevannet eau de cologne. I hjembyen engasjerte han egnens kvinner til å plukke kronbladene på de duftroser som vokste på bankene omkring Vordingborg slottsruin. Rosene ble destillert hvoretter de kom på en flaske, og endelig den 26. februar 1836 kunne Aarsleff, med kong Frederik VIs tillatelse, lansere Danmarks og Nordens første parfyme, Esprit de Valdemar. Det franskklingende navnet, som betyr , refererte til de tre danske kongene Valdemar den store, Valdemar Sejr og Valdemar Atterdag som alle har hatt historisk betydning for Vordingborg. Byens vartegn, slottsruinens Gåsetårn, ble parfymens varemerke. Flaskens skrulokk ble senere utført som gullgåsen på toppen av Gåsetårnet.