Společnost byla založena v roce 1996 akvizicí společnosti OGI Telecomm, poskytovatele sdílených služeb, který byl založen v roce 1984 za účelem poskytování hlasových a datových služeb Oregon Graduate Institute (tehdy se sídlem v nezačleněném okrese Washington) a podnikům v nedalekém kancelářském parku AmberGlen Business Park. V roce 1998 se společnost přejmenovala na Integra Telecom.
Do roku 2000 se roční tržby společnosti Integra zvýšily na 42 milionů dolarů a v roce 2005 vzrostly na přibližně 150 milionů dolarů. V roce 2006 se společnost Integra Telecom zdvojnásobila díky akvizici společnosti Electric Lightwave (ELI) od společnosti Citizens Communications (později přejmenované na Frontier Communications) a v roce 2007 získala společnost Eschelon Telecom, čímž se velikost společnosti opět zdvojnásobila. Společnost ELI byla koupena za 243 milionů dolarů v hotovosti a za převzetí dluhu ve výši 4 milionů dolarů v rámci transakce, která byla uzavřena 1. srpna 2006. Koupě společnosti Eschelon se uskutečnila za 566 milionů USD v hotovosti a 144 milionů USD v převzatém dluhu.
V roce 2007 měla společnost Integra před koupí společnosti Eschelon 1100 zaměstnanců a roční tržby ve výši 340 milionů USD. V tomto roce přestěhovala část svých aktivit do 20patrové budovy Lloyd Center Tower v portlandské čtvrti Lloyd District ve východní části města. Nachází se nedaleko jejich ústředí v budově Lloyd 1201. Do roku 2009 se společnost rozrostla na roční tržby přesahující 680 milionů dolarů a zaměstnávala více než 550 lidí ve svém ústředí a 2 300 lidí v celé společnosti. V roce 2009 společnost přivedla nové investory, kteří snížili její zadlužení o přibližně 600 milionů dolarů. Velkou část dluhu Integra nashromáždila díky svým dřívějším akvizicím a podle zpráv čelila možnosti bankrotu kvůli porušování smluvních podmínek v úvěrových smlouvách.
V roce 2011 společnost oznámila výměnu spoluzakladatele a třináctiletého generálního ředitele Dudleyho Slatera. Podle zpráv se pod Slaterovým vedením začínající společnost rozrostla v jeden z největších portlandských podniků a stala se lídrem mezi novou třídou konkurenčních internetových společností.
Později v roce 2011 se Kevin O’Hara stal třetím generálním ředitelem společnosti v tomto roce, když byl v prosinci jmenován na místo Toma Caseyho. O’Hara oznámil, že společnost Integra zaznamenala návrat k finanční stabilitě spolu s výrazným růstem portfolia produktů a nabídek služeb založených na síťových prostředcích Ethernet. Do konce roku 2012 Integra rozšířila svou základnu podnikových a velkoobchodních zákazníků, což přispělo ke stále větší diverzifikaci zákazníků a příjmů. Integra také přejmenovala svou dceřinou společnost Electric Lightwave na Integra Wholesale, což odráží její dlouhodobou integraci do podnikání společnosti Integra. Společnost rovněž oznámila dokončení akvizice majetkových podílů, které dříve vlastnila společnost Goldman, Sachs & Co, největší akcionář společnosti Integra, investičními fondy spojenými se společností Searchlight Capital Partners.
V roce 2013 uzavřela společnost Integra nový nadřízený zajištěný úvěrový rámec ve výši 845 milionů USD, včetně revolvingového úvěru ve výši 60 milionů USD (v době uzavření nevyčerpán), termínovaného úvěru s prvním zástavním právem ve výši 585 milionů USD splatného v roce 2019 a termínovaného úvěru s druhým zástavním právem ve výši 200 milionů USD splatného v roce 2020. Čistý výnos z nových úvěrových rámců byl použit na refinancování dříve nesplaceného termínovaného úvěru a dluhopisů společnosti Integra a na obecné firemní účely. Aby společnost Integra lépe odpovídala svému rozšířenému zaměření na trhu, změnila v únoru 2013 značku a představila nové logo společnosti a slogan: „Technologie, kterým věříte. Lidé, které znáte.“ V roce 2014 společnost přesunula své sídlo z Portlandu do sousedního Vancouveru ve státě Washington.
V srpnu 2016 se společnost Integra rozdělila na dva samostatné podniky, Electric Lightwave a Integra, a korporátní subjekt, který je vlastnil, byl pojmenován Electric Lightwave.
Dokončením akvizice společnosti Zayo v roce 2017 skončilo období významných změn započaté v roce 2011, během něhož se ve společnosti vystřídali 4 různí generální ředitelé a její tržby klesly z 680 milionů dolarů (2009) na 538 milionů dolarů, přičemž se počet zaměstnanců snížil z 2 300 na 823.
Po více než 20 letech poskytování služeb mnoha komunitám na západě, ve Skalistých horách a na středozápadě Spojených států, přičemž zaměstnávala tisíce lidí, společnost Zayo oznámila okamžitou integraci aktivit společnosti do svých obchodních jednotek Fiber Solutions a SMB Allstream a zároveň oznámila pokyny pro další růst sloučené organizace.