Energi Randers Tele A/S blev etableret i efteråret 2004 som et datterselskab i Energi Randers Holding A/S.
I efteråret 2005 besluttede Energi Randers Tele at udrulle fiberbredbånd i og omkring Randers og Hobro. Det betød, at borgerne i Randers, Hobro og omegn nu kunne samle deres forbrug af el, vand, varme, tv, internet og telefoni hos én og samme leverandør – Energi Randers. Det var en lokal virksomhed, som de kendte i forvejen, og som helt naturligt havde øje for de lokale behov. Det nye lokale fibernet fik navnet FiberFlex.
Allerede i 2007 etablerede Energi Randers en fiberløsning til alle Randers Kommunes institutioner. Dermed blev der etableret en såkaldt fiberring, som løbende er blevet udbygget i Randers-området. I 2008 satte Energi Randers fuld fart på gravearbejdet med henblik på at tilbyde privat- og erhvervskunder en fiberløsning.
For at optimere elselskabets egne fiberinvesteringer og opnå de eftertragtede væsentlige synergier og stordriftsfordele, blev hovedparten af de danske elselskaber, heriblandt Energi Randers, i slutningen af 2009 enige om at gå sammen i en ny slagkraftig fiberalliance.
Elselskaberne blev her principielt enige om et samarbejde på indholdsdelen – det vil sige tv, internet og telefoni - til fibernettet på privatmarkedet. Målet er at optimere elselskabernes fiberinvesteringer og samtidig sætte en ny standard på markedet.
Den 1. januar 2010 ændrede Energi Randers-koncernen så navn til Verdo, og Energi Randers Tele fik også nyt navn og hedder i dag Verdo Tele A/S.