Jo 3500 eKr. ihmiset alkoivat levittää värillisiä mineraaleja ja kasvipigmenttejä poskilleen ja huulilleen kosmeettisiin tarkoituksiin. Käytäntö sai alkunsa sumerilta, ja myöhemmin egyptiläiset, syyrialaiset, babylonialaiset, persialaiset, kreikkalaiset ja roomalaiset omaksuivat sen. Värillisen puun, kasviperäisen aineen, hedelmälihan ja laardin seoksia säilytettiin pienissä pulloissa ja käytettiin parantamaan huulia. Muinaisessa maassani myrkyllistä kinaaria käytettiin värjäämään huulet punaisiksi. Myöhemmin kehitettiin värillisiä rasvapuikkoja, jotka valmistettiin naudanlihasta, vahasta ja öljyistä ohueen paperiin käärittynä; ulompi paperikerros kuorittiin pois ennen jokaista käyttöä. Nämä tuotteet tunnettiin puhekielessä "punaisina makkaraina". Historialliset tiedot osoittavat, että vuoteen 1895 mennessä Ranskassa oli olemassa punainen huulipuna, joka tunnettiin nimellä "Pomade en Baton", joka sisälsi naudan talia ja mehiläisvahaa. Tuohon aikaan huulipunat olivat tyypillisesti nestemäisiä tai tahnamaisia ja pakattu pieniin laatikoihin; formulaatiot perustuivat usein karmiiniin (joka on johdettu kokinellihyönteisistä) tai emäksisiin karmiiniliuoksiin. Orgaanisten väriaineiden kehitys 1800-luvun lopulla, eosiinin (tetrabromifluoreseiini) käyttöönotto vuosina 1915-1920 ja 1929 ylös kääntyvän huulipunaputken keksintö merkitsivät alkua nykyaikaiselle huulipunan formulaatiolle ja tuotannolle.
Kosmetiikan kehityksen myötä huulipunan sävyt, koostumukset ja toiminnot ovat kokeneet merkittäviä muutoksia. Huulipunasävyistä on tullut yhä enemmän trendilähtöisiä, ja ne ovat tiiviisti linjassa naisten hiustyylien, kynsilakkavärien ja muodin muutosten kanssa. Erityisesti erilaisten helmiäisjauheiden ja käsiteltyjen pigmenttien viimeaikainen käyttö on monipuolistanut väripaletteja ja parantunut rakennetta, mikä tekee levityksestä mukavampaa. Kosmetiikan laajempien trendien mukaisesti huulipunat asettavat edelleen esteettisen vetovoiman etusijalle samalla kun ne sisältävät kosteuttavia, ravitsevia ja aurinkosuojatoimintoja. Kirkkaiden huulipunajen suosio on johtanut siihen, että jotkut miehet ovat ottaneet ne käyttöön, ja 1990-luvulla ilmaantui haihtuvia, siirtoa kestäviä kaavoja. Formulaation, raaka-aineiden ja valmistusprosessien edistyminen ajaa edelleen huulipunateollisuuden kasvua.