Reukwerk dateert uit de bijbelse tijden en heeft zijn wortels in religieuze ceremonieën. Het komt in verschillende vorms: stokjes, spiraals, poeder en kegels. Stokreukwerk is de populairste vorm vanwege het gemak, aldus Louie Kampouris op Essencial Dreams.
Archeologen vonden fysieke bewijzen van reukwerkgebruik over de hele wereld. Historici ontdekken tekstuele bewijzen in oude teksten zoals de Bijbel en "Het Epos van Gilgamesj" uit Sumeria.
Oorspronkelijk werd stokreukwerk gemaakt van splinteren van aromatische houtsoorten zoals sandelhout. Het ontstond in China tijdens de Ming-dynastie (1368–1644).
Reukwerk bestaat grotendeels uit houtpulp, aromatische poeder en een bindmiddel. Stokreukwerk kan ook gemaakt worden door houten "punks" te laten weken in aromatische oliën. Reukstokjes komen in diverse geuren en worden vaak gekleurd voor herkenning.