UAB „Naftėnas“ įsteigta 1998 metais. Pirmaisiais veiklos metais UAB „Naftėnas“ pagrindinė veikla buvo naftos produktų sandėliavimas. 2000 metais įmonė pradėjo pradėjo prekiauti padangomis, skirtomis sunkvežimiams ir žemės ūkio technikai. Dalis jų yra eksportuojama į Europos Sąjungos šalis.

Nuo 2002 metų įmonė užsiima didmenine naftos produktų prekyba. „Verslo žinių“ duomenimis, UAB „Naftėnas“ 2002 metais tapo viena iš sparčiausiai augusių bendrovių Lietuvoje.  Šiuo metu, pagal pardavimus ir paslaugas įmonė, kurios apyvarta siekia beveik 70 mln eurų, užima aukštą vietą tarp Lietuvos bendrovių.

Nuo 2012 metų UAB „Naftėnas“ teikia naftos produktų terminalo bei akcizinio sandėlio paslaugas.

2015 m. ir 2016 m. įmonė pateko tarp 20 Lietuvos įmonių, sumokėjusią daugiausiai mokesčių.

Įmonėje dirba 56 darbuotojai. Įmonė įsikūrusi Tiekimo g. 5, Panevėžyje. Pagrindiniai klientai – Panevėžio apskrities pramonės ir transporto įmonės, žemės ūkio bendrovės bei ūkininkai.

UAB „Naftėnas“ aktyviai dalyvauja miesto visuomeniniame gyvenime, remia Panevėžio miesto sportą, visuomenines organizacijas, renginius.