VĮ "Utenos regiono keliai" įsteigta 1995 m., įmonės padalinių veiklos pradžia siekia 1944 - 1962 metus.

Pagrindinė įmonės veikla - valstybinės reikšmės kelių, tiltų bei kitų kelio statinių nuolatinė priežiūra.

Atestato Nr.1282 suteikta teise, įmonė atlieka susisiekimo komunikacijų: valstybinės ir vietinės reikšmės kelių, gatvių, tiltų, pėsčiųjų ir dviračių takų statybos ir remonto darbus, rengia šių komunikacijų projektus.

Įmonei priklauso 2,5 tūkst. kilometrų valstybinės reikšmės kelių, 112 tiltų, kuriuos prižiūri ir remontuoja apskrities regionuose esančios ir įmonei pavaldžios kelių tarnybos.

VĮ "Utenos regiono keliai": nuosavas kapitalas yra 375,5 mln. Lt. Įmonėje dirba 395 darbuotojai. Per metus įmonė vidutiniškai atlieka darbų už 27,9 mln. Lt.

Įmonės karjeruose, gamybinėse bazėse ruošiamos kelių statybinės medžiagos. Per metus vidutiniškai paruošiama apie 90 tūkst. kubinių metrų įvairių žvyro - smėlio produktų. Septynioms šių produktų rūšims suteikti atitikties sertifikatai.

Pastoviai plečiamas ir modernizuojamas kelių technikos parkas leidžia kokybiškai ir operatyviai atlikti kelių priežiūros ir remonto darbus. Išnuomojama keliams skirta technika.

Įmonės pastangomis palaipsniui įgyvendinama žvyrkelių asfaltavimo programa, kurioje numatyta iki 2015 m. išasfaltuoti 17% įmonės žvyrkelių. Perspektyvoje per 10 metų numatoma rekonstruoti iki 15 km. pagrindinių kelių, sudarant sąlygas saugiam ir patogiam transporto eismui atitinkančiam Europos sąjungos reikalavimus. Numatytų tikslų įgyvendinimui įmonei padeda nuolatiniai jos partneriai: AB "Panevėžio keliai", AB "Ukmergės keliai", UAB "Aukštaitijos traktas", UAB "Zona Optima" ir kt.