Støveren har en lang historie. Allerede i Xia-dynastiet for 4000 år siden observerte keiser Shao Kang (senere keiser Shao Kang) en skadet fasan som dro kroppen sin fremover, og etterlot seg et rent spor i kjølvannet. Deretter brukte han fasanfjær for å lage den første støvet, opphavet til fjærstøveren. Fordi fasanfjær var for myke og ikke holdbare, brukte Shao Kang senere bambusstrimler, malurt og durrastilker som råmateriale for å lage en mer holdbar kost.
I Europa, Asia og de fleste deler av verden ble koster laget av sorghumstilker mye brukt. USAs president Franklin fremmet dyrking av sorghum for å utvikle landbruket, noe som førte til utbredt bruk over hele USA. Sorghumkoster ble også brukt i USA, og en produksjonsindustri for sorghumkost dukket opp. Selv i dag er koster fortsatt i bruk.
Før 1970-tallet var støvesko et vanlig rengjøringsverktøy i de fleste husholdninger. Med skiftende tider og oppgradering av verktøy ble tradisjonelle støvsugere gradvis falmet fra daglig bruk. I mellomtiden har duster-fremstillingsteknikken, som et tradisjonelt håndverk, blitt oppført som en immateriell kulturarv og beskyttet i noen regioner.

