Yhtiö perustettiin vuonna 1996 ostamalla OGI Telecomm, joka oli vuonna 1984 perustettu jaettu vuokralaispalvelujen tarjoaja, joka tarjosi puhe- ja datapalveluja Oregon Graduate Institute -yliopistolle (joka sijaitsi tuolloin Washingtonin piirikunnassa) ja läheisen toimistopuiston, AmberGlen Business Parkin, yrityksille. Yrityksestä tuli Integra Telecom vuonna 1998.
Vuoteen 2000 mennessä Integran vuositulot olivat kasvaneet 42 miljoonaan dollariin, ja vuonna 2005 ne olivat noin 150 miljoonaa dollaria. Integra Telecomin koko kaksinkertaistui, kun se osti Electric Lightwave (ELI) Citizens Communicationsilta (myöhemmin Frontier Communications) vuonna 2006, ja vuonna 2007 se osti Eschelon Telecomin, mikä jälleen kaksinkertaisti yrityksen koon. ELI ostettiin 243 miljoonalla dollarilla käteisenä ja ottamalla haltuun 4 miljoonan dollarin velka 1. elokuuta 2006 päättyneessä kaupassa. Eschelonin osto tehtiin 566 miljoonalla dollarilla käteisenä ja 144 miljoonalla dollarilla velkana.
Vuonna 2007 Integralla oli 1 100 työntekijää ja sen vuositulot olivat 340 miljoonaa dollaria ennen Eschelonin ostoa. Samana vuonna se muutti osan toiminnoistaan 20-kerroksiseen Lloyd Center Toweriin Portlandin Lloyd Districtissä kaupungin itäpuolella. Tämä on lähellä niiden pääkonttoria osoitteessa 1201 Lloyd Building. Vuoteen 2009 mennessä yhtiön vuositulot olivat kasvaneet yli 680 miljoonaan dollariin, ja se työllisti yli 550 ihmistä pääkonttorissaan ja 2 300 ihmistä koko yhtiössä. Vuonna 2009 yhtiö hankki uusia sijoittajia vähentääkseen velkataakkaansa noin 600 miljoonalla dollarilla. Integralle kertyi suuri osa velasta sen aiempien yritysostojen vuoksi, ja uutisten mukaan yhtiöllä oli edessään konkurssin mahdollisuus, koska se oli rikkonut lainasopimustensa kovenantteja.
Vuonna 2011 yhtiö ilmoitti vaihtavansa toisen perustajan ja kolmetoista vuotta toimitusjohtajana toimineen Dudley Slaterin. Uutisraporttien mukaan Slaterin alaisuudessa aloitteleva yritys kasvoi yhdeksi Portlandin suurimmista yrityksistä ja nousi johtavaan asemaan uuden luokan kilpailukykyisten internet-yritysten joukossa.
Myöhemmin vuonna 2011 Kevin O’Harasta tuli yhtiön kolmas toimitusjohtaja samana vuonna, kun hänet nimitettiin joulukuussa Tom Caseyn tilalle. O’Hara ilmoitti, että Integra oli merkinnyt paluuta taloudelliseen vakauteen sekä huomattavaa kasvua yhtiön verkko-omaisuuden Ethernet-pohjaisessa tuotevalikoimassa ja palvelutarjonnassa. Vuoden 2012 loppuun mennessä Integra oli laajentanut yritys- ja tukkuasiakaskuntaansa, mikä vaikutti osaltaan yhä monipuolisempaan asiakas- ja tulojakaumaan. Integra myös nimesi Electric Lightwave -tytäryhtiönsä uudelleen Integra Wholesale -nimeksi heijastaakseen sen pitkäaikaista integroitumista Integran liiketoimintaan. Yhtiö ilmoitti myös, että Searchlight Capital Partnersiin liittyvät sijoitusrahastot ovat hankkineet loppuun Integran suurimman osakkeenomistajan Goldman, Sachs & Co:n aiemmin omistamat osuudet.
Integra sulki vuonna 2013 uuden 845 miljoonan dollarin suuruisen vakuudellisen luottolimiittisopimuksen, joka sisälsi 60 miljoonan dollarin luottolimiittisopimuksen (jota ei ollut nostettu sulkemisajankohtana), vuonna 2019 erääntyvää ensimäistä pitkäaikaista lainalainaa (First lien term loan due 2019), jonka lainaoikeus oli 585 miljoonaa dollaria, ja vuonna 2020 erääntyvää lainalainaa, jonka lainaoikeusoikeus oli toinen (Second lien term loan due 2020), joka lainaoikeus oli 200 miljoonaa dollaria. Uusien luottolimiittien nettotuotot käytettiin Integran aiemmin maksamatta olleiden määräaikaisten lainojen ja joukkovelkakirjalainojen uudelleenrahoitukseen sekä yleisiin yritystarkoituksiin. Integra otti helmikuussa 2013 käyttöön uuden tuotemerkin ja otti käyttöön uuden logon ja tunnuslauseen ”Technology You Trust”, jotta se vastaisi paremmin sen laajentunutta markkinasuuntautuneisuutta. People You Know.” Vuonna 2014 yhtiö siirsi pääkonttorinsa Portlandista naapurikaupunkiin Vancouveriin, Washingtoniin.
Elokuussa 2016 Integra jakautui kahdeksi itsenäiseksi liiketoiminnaksi, Electric Lightwaveksi ja Integraksi, ja niiden omistama yhtiö nimettiin Electric Lightwaveksi.
Zayon yrityskaupan loppuunsaattaminen vuonna 2017 merkitsi vuonna 2011 alkaneen merkittävien muutosten kauden päättymistä, jonka aikana yhtiö vaihtoi neljää eri toimitusjohtajaa ja näki liikevaihtonsa laskevan 680 miljoonasta dollarista (2009) 538 miljoonaan dollariin, samalla kun se vähensi työvoimaansa 2300:sta 823:een.
Palveltuaan yli 20 vuoden ajan monia yhteisöjä eri puolilla läntisiä, Kalliovuoristoa ja Keskilännen Yhdysvaltoja työllistäen tuhansia työntekijöitä Zayo ilmoitti integroivansa yhtiön toiminnot välittömästi Fiber Solutions- ja SMB Allstream -liiketoimintayksiköihinsä ja raportoi samalla ohjeistuksesta, jonka mukaan yhdistetyn organisaation kasvu jatkuu.