Arheoloogid avastasid, et teie Sumeri linnast leiti maailma esimene huulepulk. Viis tuhat aastat tagasi kasutasid iidsed egiptlased musta, oranži ja fuksia huulepulka.
Vana-Rooma ajal valmistati huulepulka nimega Fucus lillakaspunasest botaanilisest värvainest, mis sisaldas elavhõbedat ja punase veini sadet.
Hiina Tangi dünastia ajal armastasid aristokraatlikud naised ja kiriku kurtisaanid oma huulte süstimiseks kasutada sandlipuu, mida kasutasid ka hilisemad põlvkonnad.
Victoria ajastul peeti huulepulka prostituudiks ja selle kasutamine oli tabu.
Umbes 1660-1789 oli prantsuse ja inglise meeste seas Euroopas populaarne huulepulga kandmine. 18. sajandil ei olnud USA-s populaarne huulepulka kanda, puritaanidest immigrandid ja ilu armastavad naised hõõrusid oma roosilisuse suurendamiseks paeltega huuli, kui nad ei pööranud tähelepanu, ja see oli nii kuni üheksateistkümnendani. sajandil, mil kahvatus oli populaarne ning huulepulka ja kosmeetikat peeti tabuks ja müüdi ravimitena.
Prantsuse perioodil tutvustas Guerlain USA-s torukujulisi huulepulki, peamiselt vähestele aadlikele ning esimesed metallist torukujulised huulepulgad valmistasid Maurice Levi ja Scorville USA-s Connecticuti osariigis Walterberrys.
1915. aastatel oli tootmine masstoode. 1912. aastatel kandsid silmapaistvad feministid New Yorgis sufražettide meeleavalduste ajal huulepulka naiste emantsipatsiooni sümbolina.
1920. aastatel ajendas huulepulga populaarsust USA-s ka filmide populaarsus ning seejärel mõjutasid erinevate huulepulgavärvide populaarsust filmi- ja telestaarid ning trendi vedas.
1940. aastatel, kui ameeriklannasid mõjutas sõda ja nad kasutasid oma hea jume säilitamiseks meiki, avaldas tollal üks suurimaid huulepulgatootjaid Tangee reklaami nimega "War, Women and Lipstick".
1950. aastal lõppes sõda ja näitlejannade populaarsuse tõttu said huuled täis ja võrgutavad. 1960. aastatel kasutati heledate huulepulkade (nt valge ja hõbedane) populaarsuse tõttu sädeleva efekti loomiseks kalasoomuseid.
1970. aastal, kui disko populaarseks sai, oli lilla populaarne huulepulgavärv, punkari lemmikhuulepulgavärv aga must. Mõni NewAger hakkas looduslikku taime punaseks tooma. Seejärel viisid rokkmuusikute rõivad selleni, et mehed hakkasid kasutama huulepulka. Eriti George Boys Orchestra 1980. aastatel.
Huulepulgad hakkasid 1990. aastatel ilmuma pruunides huulepulkades ja mõnes rokibändis ilmusid ka mustad ja sinised huulevärvid.
1990. aastate lõpus lisati huulepulkadele suurtes kogustes vitamiine, ürte, vürtse ja muid koostisosi.
Algne huulepulk oli kreem, mis sarnanes tänapäeva huuleläikega ja kuulikujuline huulepulk leiutati alles Esimese maailmasõja ajal.