UAB „Naftos dujos“ įkurta 1995 metais balandžio mėn. 05 d. Įmonė buvo įkurta vykdyti didmenine ir mažmenine prekyba suskystintomis naftos dujomis. Nuo įmonės įkūrimo pastoviai augo automobilių dujų suvartojimas, kadangi išaugo automobilių varomų suskystintomis naftos dujomis skaičius, todėl augo įmonė ir įmonės apyvarta. Šiuo metu įmonėje dirba 95 žmonės.
UAB “Naftos dujos“ vykdo didmenine ir mažmenine prekyba suskystintomis naftos dujomis ir jų transportavimą Lietuvos Respublikoje ir už jos ribų. Įmonė turi aštuonias degalines iš kurių keturios prekiauja visomis kuro rūšimis, turi ofisą ir remonto dirbtuves adresu Mažeikiai Algirdo g. 42. Yra įsteigtas akcizais apmokestinamų prekių sandėlys, šiai veiklai vykdyti turi visus reikalingus dokumentus (leidimus), kurie būtini užsiimant šiuo verslu ir kurių reikalauja Lietuvos Respublikos įstatymai bei poįstatyminiai aktai. Suskystintomis naftos dujomis transportuoti įmonė turi savo automobilius dujovežius .