Företaget grundades 1996 genom förvärvet av OGI Telecomm, en leverantör av tjänster för delade hyresgäster som bildades 1984 för att tillhandahålla röst- och datatjänster till Oregon Graduate Institute (då baserat i Washington County) och företag i AmberGlen Business Park, en närliggande kontorspark. Företaget blev Integra Telecom 1998.
För år 2000 hade Integra vuxit till en årlig omsättning på 42 miljoner dollar, och växte till cirka 150 miljoner dollar 2005. Integra Telecom fördubblade sin storlek genom förvärvet av Electric Lightwave (ELI) från Citizens Communications (senare omdöpt till Frontier Communications) 2006, och 2007 förvärvade Integra Telecom Eschelon Telecom, vilket återigen fördubblade företagets storlek. ELI köptes för 243 miljoner dollar i kontanter samt ett övertagande av en skuld på 4 miljoner dollar i en affär som avslutades den 1 augusti 2006. Eschelon-köpet skedde för 566 miljoner dollar i kontanter och 144 miljoner dollar i övertagna skulder.
Integra hade 2007 1 100 anställda och en årlig omsättning på 340 miljoner dollar före köpet av Eschelon. Det året flyttade de en del av sin verksamhet till det 20 våningar höga Lloyd Center Tower i Portlands Lloyd District på stadens östra sida. Detta ligger nära deras huvudkontor i 1201 Lloyd Building. År 2009 hade företaget vuxit till en årlig omsättning på mer än 680 miljoner dollar och sysselsatte mer än 550 personer på huvudkontoret och 2 300 personer i hela företaget. Under 2009 tog företaget in nya investerare för att minska sin skuldbörda med cirka 600 miljoner dollar. Integra hade ackumulerat en stor del av skulden på grund av sina tidigare förvärv, och enligt nyhetsrapporter stod företaget inför möjligheten att gå i konkurs på grund av att det brutit mot villkoren i sina låneavtal.
Under 2011 meddelade företaget att det bytte ut medgrundaren och trettonårige vd:n Dudley Slater. Enligt nyhetsrapporter växte det nystartade företaget under Slater till ett av Portlands största företag och blev ledande bland en ny klass av konkurrenskraftiga Internetföretag.
Senare under 2011 blev Kevin O’Hara den tredje verkställande direktören för företaget det året när han utsågs till att ersätta Tom Casey i december. O’Hara meddelade att Integra hade markerat en återgång till finansiell stabilitet tillsammans med betydande tillväxt för företagets nätverkstillgångar Ethernet-baserade produktportfölj och tjänsteutbud. I slutet av 2012 hade Integra utökat sin bas av företags- och grossistkunder, vilket bidrog till en allt mer diversifierad kund- och intäktsmix. Integra bytte också namn på sitt dotterbolag Electric Lightwave till Integra Wholesale för att återspegla dess långvariga integrering i Integras verksamhet. Företaget meddelade också att Goldman, Sachs & Co, Integras största aktieägare, hade slutfört förvärvet av aktieinnehav som tidigare innehades av investeringsfonder knutna till Searchlight Capital Partners.
Under 2013 stängde Integra en ny senior säkerställd kreditfacilitet på 845 miljoner dollar, inklusive en revolverande kreditfacilitet på 60 miljoner dollar (outnyttjad vid stängningstillfället), ett första lån på 585 miljoner dollar med första panträtt med förfallodag 2019 och ett andra lån på 200 miljoner dollar med andra panträtt med förfallodag 2020. Nettointäkterna från de nya kreditfaciliteterna användes för att refinansiera Integras tidigare utestående terminslån och obligationer samt för allmänna företagsändamål. För att bättre anpassa sig till sitt utökade marknadsfokus bytte Integra varumärke i februari 2013 och introducerade en ny företagslogotyp och tagline, ”Technology You Trust”. People You Know.” År 2014 flyttade företaget sitt huvudkontor från Portland till grannstaden Vancouver, Washington.
I augusti 2016 delade Integra upp sig i två fristående företag, Electric Lightwave och Integra, och den företagsenhet som ägde dem fick namnet Electric Lightwave.
Zayos slutförande av förvärvet 2017 markerade slutet på en period av betydande förändringar som inleddes 2011, under vilken företaget cyklade genom fyra olika vd:ar och såg sina intäkter sjunka från 680 miljoner dollar (2009) till 538 miljoner dollar, samtidigt som antalet anställda minskade från 2 300 till 823.
Efter att ha betjänat många samhällen i västra, Rocky-Mountain och mellanvästra USA i över 20 år, samtidigt som man anställt tusentals personer, meddelade Zayo att man omedelbart integrerar företagets verksamhet i affärsenheterna Fiber Solutions och SMB Allstream, samtidigt som man rapporterar riktlinjer för fortsatt tillväxt för den kombinerade organisationen.