Het bedrijf werd in 1996 opgericht door de overname van OGI Telecomm, een shared tenant provider die in 1984 was opgericht om spraak- en datadiensten te leveren aan het Oregon Graduate Institute (toen gevestigd in het niet bij de wet geregelde Washington County) en bedrijven in het AmberGlen Business Park, een nabijgelegen kantorenpark. Het bedrijf werd in 1998 Integra Telecom.
In het jaar 2000 was Integra uitgegroeid tot een jaaromzet van 42 miljoen dollar, die in 2005 tot ongeveer 150 miljoen dollar was gegroeid. Integra Telecom verdubbelde in omvang door de overname van Electric Lightwave (ELI) van Citizens Communications (later omgedoopt tot Frontier Communications) in 2006, en verwierf in 2007 Eschelon Telecom, waardoor de omvang van het bedrijf opnieuw verdubbelde. ELI werd gekocht voor 243 miljoen dollar in contanten en een overname van 4 miljoen dollar schuld in een deal die op 1 augustus 2006 werd gesloten. De aankoop van Eschelon gebeurde voor $ 566 miljoen in contanten en $ 144 miljoen aan overgenomen schulden.
In 2007 had Integra 1.100 werknemers en een jaaromzet van $ 340 miljoen vóór de aankoop van Eschelon. Dat jaar verhuisden zij een deel van hun activiteiten naar de 20 verdiepingen tellende Lloyd Center Tower in Portland’s Lloyd District aan de oostkant van de stad. Dit is vlakbij hun hoofdkantoor in het Lloyd Building 1201. In 2009 was het bedrijf gegroeid tot een jaaromzet van meer dan 680 miljoen dollar en had het meer dan 550 mensen in dienst op het hoofdkantoor en 2.300 mensen in het hele bedrijf. In 2009 bracht het bedrijf nieuwe investeerders aan om zijn schuldenlast met ongeveer 600 miljoen dollar te verminderen. Integra had een groot deel van de schuld opgebouwd door haar eerdere overnames en zou volgens nieuwsberichten mogelijk failliet zijn gegaan door het schenden van convenanten in haar leningsovereenkomsten.
In 2011 kondigde het bedrijf de vervanging aan van medeoprichter en dertien jaar CEO Dudley Slater. Volgens nieuwsberichten groeide het startende bedrijf onder Slater uit tot een van de grootste bedrijven van Portland en werd het een leider onder een nieuwe klasse van concurrerende internetbedrijven.
Later in 2011 werd Kevin O’Hara de derde chief executive officer van het bedrijf dat jaar toen hij in december werd benoemd om Tom Casey te vervangen. O’Hara kondigde aan dat Integra een terugkeer naar financiële stabiliteit had gemarkeerd, samen met een aanzienlijke groei voor de op Ethernet gebaseerde productportefeuille en het dienstenaanbod van de netwerkactiva van het bedrijf. Tegen het einde van 2012 had Integra zijn zakelijke en grootzakelijke klantenbestand uitgebreid, wat bijdroeg aan een steeds meer gediversifieerde klanten- en inkomstenmix. Integra heeft ook de naam van haar dochteronderneming Electric Lightwave gewijzigd in Integra Wholesale om de reeds lang bestaande integratie van deze onderneming in de activiteiten van Integra te weerspiegelen. Het bedrijf kondigde ook de voltooide overname aan van aandelenbelangen die voorheen in handen waren van Goldman, Sachs & Co., de grootste aandeelhouder van Integra, door investeringsfondsen gelieerd aan Searchlight Capital Partners.
In 2013 sloot Integra een nieuwe senior secured kredietfaciliteit van $ 845 miljoen af, inclusief een doorlopende kredietfaciliteit van $ 60 miljoen (niet-opgenomen bij het afsluiten), een first lien termijnlening van $ 585 miljoen met vervaldatum 2019 en een second lien termijnlening van $ 200 miljoen met vervaldatum 2020. De netto-opbrengst van de nieuwe kredietfaciliteiten werd gebruikt om Integra’s eerder uitstaande termijnlening en obligaties te herfinancieren en voor algemene bedrijfsdoeleinden. Om beter aan te sluiten bij haar uitgebreide marktfocus heeft Integra in februari 2013 haar merknaam gewijzigd en een nieuw bedrijfslogo en slogan geïntroduceerd: “Technology You Trust. Mensen die je kent.” In 2014 verhuisde het bedrijf zijn hoofdkantoor van Portland naar het naburige Vancouver, Washington.
In augustus 2016 splitste Integra zich op in twee zelfstandige bedrijven, Electric Lightwave en Integra, en de bedrijfsentiteit die hen bezat, kreeg de naam Electric Lightwave.
Zayo’s voltooiing van de overname in 2017 markeerde het einde van een periode van aanzienlijke verandering die begon in 2011, waarin het bedrijf door 4 verschillende CEO’s fietste en zijn inkomsten zag dalen van $ 680 miljoen (2009) tot $ 538 miljoen, terwijl het personeelsbestand werd teruggebracht van 2.300 tot 823.
Na meer dan 20 jaar vele gemeenschappen in het westen, Rocky-Mountain en Midwesten van de Verenigde Staten te hebben bediend en duizenden mensen in dienst te hebben gehad, kondigde Zayo de onmiddellijke integratie aan van de activiteiten van het bedrijf in zijn Fiber Solutions en SMB Allstream-bedrijfseenheden, terwijl het begeleiding meldde voor verdere groei van de gecombineerde organisatie.