Selskabet blev grundlagt i 1996 ved opkøb af OGI Telecomm, som var en udbyder af tjenester til fælles lejere, der blev oprettet i 1984 for at levere tale- og datatjenester til Oregon Graduate Institute (dengang baseret i Washington County) og virksomheder i AmberGlen Business Park, en nærliggende kontorpark. Virksomheden blev i 1998 til Integra Telecom.
I 2000 var Integra vokset til en årlig omsætning på 42 mio. dollars og voksede til omkring 150 mio. dollars i 2005. Integra Telecom fordoblede sin størrelse ved at overtage Electric Lightwave (ELI) fra Citizens Communications (senere omdøbt til Frontier Communications) i 2006, og i 2007 overtog Integra Telecom Eschelon Telecom, hvilket igen fordoblede virksomhedens størrelse. ELI blev købt for 243 mio. USD i kontanter samt en overtagelse af gæld på 4 mio. USD i en handel, der blev afsluttet den 1. august 2006. Eschelon-købet skete for 566 mio. dollars i kontanter og 144 mio. dollars i overtaget gæld.
I 2007 havde Integra 1 100 ansatte og en årlig omsætning på 340 mio. dollars før deres køb af Eschelon. Det år flyttede de en del af deres aktiviteter ind i det 20 etager høje Lloyd Center Tower i Portlands Lloyd District på byens østside. Dette ligger i nærheden af deres hovedkvarter i 1201 Lloyd Building. I 2009 var virksomheden vokset til en årlig omsætning på mere end 680 millioner dollars og beskæftigede mere end 550 personer på hovedkontoret og 2 300 personer i hele virksomheden. I 2009 fik virksomheden nye investorer til at reducere sin gældsbyrde med ca. 600 millioner dollars. Integra havde akkumuleret en stor del af gælden på grund af sine tidligere opkøb og stod ifølge nyhedsrapporter over for muligheden for konkurs på grund af brud på klausuler i sine låneaftaler.
I 2011 meddelte virksomheden, at medstifter og 13 års CEO Dudley Slater blev udskiftet. Ifølge nyhedsrapporter voksede den nystartede virksomhed under Slater til en af Portlands største virksomheder og blev førende blandt en ny klasse af konkurrencedygtige internetvirksomheder.
Sidst i 2011 blev Kevin O’Hara den tredje administrerende direktør for virksomheden det år, da han blev udnævnt til at erstatte Tom Casey i december. O’Hara meddelte, at Integra havde markeret en tilbagevenden til finansiel stabilitet sammen med en betydelig vækst for virksomhedens netværksaktiver Ethernet-baserede produktportefølje og servicetilbud. Ved udgangen af 2012 havde Integra udvidet sin virksomheds- og engroskundebase, hvilket bidrog til en stadig mere diversificeret kunde- og indtægtssammensætning. Integra omdøbte også sit datterselskab Electric Lightwave til Integra Wholesale for at afspejle dets langvarige integration i Integra’s forretning. Virksomheden meddelte også, at Goldman, Sachs & Co., Integras største aktionær, havde afsluttet overtagelsen af kapitalinteresser, der tidligere var ejet af investeringsfonde tilknyttet Searchlight Capital Partners.
I 2013 lukkede Integra en ny senior sikret kreditfacilitet på 845 mio. dollar, herunder en revolverende kreditfacilitet på 60 mio. dollar (uudnyttet ved lukningen), et første lån på 585 mio. dollar med forfald i 2019 og et andet lån på 200 mio. dollar med forfald i 2020. Nettoprovenuet fra de nye kreditfaciliteter blev anvendt til at refinansiere Integras tidligere udestående terminslån og obligationer samt til generelle virksomhedsformål. For bedre at tilpasse sig sit udvidede markedsfokus ændrede Integra sit branding i februar 2013 og introducerede et nyt firmalogo og et nyt slogan, “Technology You Trust. People You Know.” I 2014 flyttede virksomheden sit hovedkvarter fra Portland til nabobyen Vancouver, Washington.
I august 2016 opdelte Integra sig selv i to selvstændige virksomheder, Electric Lightwave og Integra, og den virksomhed, der ejede dem, blev kaldt Electric Lightwave.
Zayos afslutning af overtagelsen i 2017 markerede afslutningen på en periode med betydelige ændringer, der begyndte i 2011, hvor virksomheden cyklede gennem 4 forskellige administrerende direktører og så sin omsætning falde fra 680 millioner dollars (2009) til 538 millioner dollars, samtidig med at arbejdsstyrken blev reduceret fra 2.300 til 823 medarbejdere.
Efter at have betjent mange lokalsamfund i hele det vestlige, Rocky-Mountain og midtvestlige USA i over 20 år og samtidig beskæftiget tusindvis af medarbejdere, meddelte Zayo den øjeblikkelige integration af virksomhedens aktiviteter i forretningsenhederne Fiber Solutions og SMB Allstream og meddelte samtidig retningslinjer for fortsat vækst i den kombinerede organisation.