Juba üle 30 aasta on märgis aidanud esile tõsta tooteid ja teenuseid, mis väärtustavad ning väärindavad Hiiumaa kohalikku loodus- ja inimressurssi, traditsioonilisi oskusi ja kultuuri.
Märgis nimega “Hiiumaa roheline märk” võeti kasutusele 1995. aastal. Märgisele pani aluse Lääne-Eesti saarestiku biosfääri kaitseala Hiiumaa keskuse EcoIslands projekt. Esimesed 10 aastat omistati märgist vaid majutus- ja söögikohtadele. Eesmärgiks oli esile tuua säästlikult ja loodusega kooskõlas majandavaid ning kohalikku toorainet kasutavaid Hiiumaa teenuseettevõtteid.
Hiiumaa kuulub Lääne-Eesti saarte biosfääri programmiala UNESCO programmi „Inimene ja biosfäär“ võrgustikku ning omab ülemaailmsete roheliste sihtkohtade (Green Destinations) hõbetaset. Loodus on saarel rikas ja mitmekesine. Üle Hiiumaa kulgevad olulised linnurändeteed, saar on koduks maailma kõige ohustatumale pisikiskjale Euroopa naaritsale ja siinne meri elupaigaks paljudele kalaliikidele. Hiiumaa roheline märk kutsuti ellu, et hoida saare looduskeskkonda ning toetada kohalike kvaliteetsete toodete arendamist ja turundamist.
Toonase märgi kujundas kunstnik Ott Lambing (1955-2019). Märgi roheline värv viitas “rohelise” mõtteviisi toetamisele, kujund “silm” aga avarale maailmavaatele, Hiiumaa kontuur kinnitas päritolu ning kujund “kompass” väärtuste õigel ehk traditsioonilisel suunal hoidmist.
Esimesteks märgikandjateks olid Soera Talumuusem, Puulaiu Matkamaja, Pihla talu, Vesigare Puhkemaja, Vaemla Villavabriku kohvik, Luidja Puhkemaja ja Mäeotsa talu suvemaja.
2006. aastast hakati märgist järk-järgult väljastama ka hiiumaistele toodetele ja sündmustele, kus kasutati kohalikku loodus- või inimressurssi, väärtustades traditsioonilisi oskusi ning kohalikku kultuuri.
2021. aastal kaasajastati märgise kujundus. Uue logo autoriks on loovagentuur Imagine. Hiiumaa kontuur, mille põhjana on kasutatud kunstnik Valdek Alberi Hiiumaa logomärki, kinnitab toote või teenuse päritolu ja loob seose Hiiumaa saarega. Turundussõnum “kohalik kvaliteet” viitab kvaliteetsele, kohalikule. Märgise omanik on Sihtasutus Hiiumaa Arenduskeskus.
2026. aastal astus märgis järgmise sammu ja sai uue nime – Hiiumaa Kohalik Kvaliteet. Uus nimi jätkab enam kui 30 aasta pikkust lugu.