Historien om Nordkabel A/S starter i Aars, hvor Carl Nielsen i 1988 grundlagde Nordkabel ApS, med kontrakten for TDC (dengang med navnet Jydsk Telefon) i Himmerland med anlægsprojekter og fejlretning, som forretningsgrundlag. Herefter fulgte flere opgaver med bl.a. fjernvarmestik i Aalborg. Fiber- og el opgaver i Himmerland i starten af 1990erne satte for alvor gang i væksten og Nordkabel ApS voksede til ca.10 - 20 mand. I begyndelsen af det nye årtusinde startede den store fiberudrulning i Danmark for alvor op, dette indebar endnu en gang at firmaet voksede.
I 2005 bliver Nordkabel ApS til Nordkabel A/S. Carl Nielsen træder ud af selskabet pga. af sygdom og Jens Fonnesbæk bliver ansat som direktør og er ny ejer sammen med Hans Peter Nissen, Kjeld Nielsen og Bruno Grankvist. 2005 er også året hvor Nordkabel udfører deres første 60 KV projekt i hjembyen Aars.
I 2006 bliver Henrik Hassing ansat som projektleder og bliver ved samme lejlighed medejer.
I 2009 tegner Nordkabel A/S en kontrakt med TDC i Viborg og omegn og den skaber basis for afdelingen i Viborg. Året efter, i 2010, får Nordkabel A/S endnu en kontrakt med TDC, denne gang i Randers, på Djursland og ned i det nordlige af Aarhus Kommune, hvilket resulterer i afdelingen i Randers.
I årene frem til 2013 vokser Nordkabel A/S til 60-70 medarbejdere i takt med at fiberudrulningen rigtig tager fart. Antallet af kunder vokser og opgaverne bliver større og mere komplekse, så da muligheden for at overtage aktiviteterne i Aaholm Kabel- og Ledningsarbejde A/S byder sig, griber Nordkabel A/S muligheden og udvider for første gang virksomheden ved et opkøb. Ca. 30 medarbejdere samt en række biler og materiel fulgte med over til Nordkabel A/S, der hermed etablerede afdelingen i Svenstrup.