Das Unternehmen wurde 1996 durch die Übernahme von OGI Telecomm gegründet. OGI Telecomm war ein 1984 gegründeter Anbieter von Sprach- und Datendiensten für das Oregon Graduate Institute (damals in Washington County ohne eigene Rechtspersönlichkeit) und für Unternehmen im AmberGlen Business Park, einem nahe gelegenen Büropark. Das Unternehmen wurde 1998 in Integra Telecom umbenannt.
Bis zum Jahr 2000 war Integra auf einen Jahresumsatz von 42 Millionen Dollar angewachsen, der 2005 auf rund 150 Millionen Dollar anstieg. Integra Telecom verdoppelte seine Größe durch den Erwerb von Electric Lightwave (ELI) von Citizens Communications (später in Frontier Communications umbenannt) im Jahr 2006 und erwarb 2007 Eschelon Telecom, wodurch sich die Größe des Unternehmens erneut verdoppelte. ELI wurde am 1. August 2006 für 243 Millionen US-Dollar in bar sowie durch die Übernahme von Schulden in Höhe von 4 Millionen US-Dollar erworben. Der Kauf von Eschelon erfolgte für 566 Millionen US-Dollar in bar und 144 Millionen US-Dollar in Form von übernommenen Schulden.
Im Jahr 2007 hatte Integra 1.100 Mitarbeiter und einen Jahresumsatz von 340 Millionen US-Dollar vor dem Kauf von Eschelon. In jenem Jahr zog ein Teil des Unternehmens in den 20-stöckigen Lloyd Center Tower im Lloyd District von Portland auf der Eastside der Stadt. Dieser befindet sich in der Nähe des Hauptsitzes im 1201 Lloyd Building. Bis 2009 wuchs das Unternehmen auf einen Jahresumsatz von mehr als 680 Millionen US-Dollar an und beschäftigte mehr als 550 Mitarbeiter am Hauptsitz und 2.300 Mitarbeiter im gesamten Unternehmen. Im Jahr 2009 nahm das Unternehmen neue Investoren auf, um seine Schuldenlast um etwa 600 Millionen Dollar zu reduzieren. Integra hatte einen Großteil der Schulden aufgrund früherer Akquisitionen angehäuft und stand laut Medienberichten vor der Möglichkeit eines Konkurses, weil es gegen die Auflagen in seinen Kreditverträgen verstoßen hatte.
Im Jahr 2011 kündigte das Unternehmen die Ablösung des Mitbegründers und dreizehnjährigen CEO Dudley Slater an. Nachrichtenberichten zufolge wuchs das Start-up-Unternehmen unter Slater zu einem der größten Unternehmen in Portland heran und wurde zu einem führenden Unternehmen in einer neuen Klasse von wettbewerbsfähigen Internetunternehmen.
Später im Jahr 2011 wurde Kevin O’Hara zum dritten Vorstandsvorsitzenden des Unternehmens in diesem Jahr ernannt, als er im Dezember Tom Casey ablöste. O’Hara kündigte an, dass Integra zu finanzieller Stabilität zurückgekehrt sei und das Ethernet-basierte Produktportfolio und die Serviceangebote des Unternehmens erheblich gewachsen seien. Bis Ende 2012 hatte Integra seine Unternehmens- und Großhandelskundenbasis erweitert, was zu einem zunehmend diversifizierten Kunden- und Umsatzmix beigetragen hat. Integra hat außerdem seine Tochtergesellschaft Electric Lightwave in Integra Wholesale umbenannt, um ihre langjährige Integration in das Geschäft von Integra zu reflektieren. Das Unternehmen gab außerdem den Abschluss der Übernahme von Aktienanteilen bekannt, die zuvor von Goldman, Sachs & Co. gehalten wurden, dem größten Anteilseigner von Integra, durch Investmentfonds, die mit Searchlight Capital Partners verbunden sind.
Im Jahr 2013 schloss Integra eine neue vorrangig besicherte Kreditfazilität in Höhe von 845 Mio. USD ab, einschließlich einer revolvierenden Kreditfazilität in Höhe von 60 Mio. USD (bei Abschluss nicht in Anspruch genommen), eines erstrangigen Darlehens in Höhe von 585 Mio. USD mit Fälligkeit 2019 und eines zweitrangigen Darlehens in Höhe von 200 Mio. USD mit Fälligkeit 2020. Der Nettoerlös aus den neuen Kreditfazilitäten wurde zur Refinanzierung des zuvor ausstehenden Laufzeitdarlehens und der Anleihen von Integra sowie für allgemeine Unternehmenszwecke verwendet. Um sich besser auf seinen erweiterten Marktfokus auszurichten, hat Integra im Februar 2013 seinen Namen geändert und ein neues Firmenlogo und einen neuen Slogan eingeführt: „Technology You Trust. People You Know.“ Im Jahr 2014 verlegte das Unternehmen seinen Hauptsitz von Portland in das benachbarte Vancouver, Washington.
Im August 2016 spaltete sich Integra in zwei eigenständige Unternehmen auf, Electric Lightwave und Integra, und die Unternehmenseinheit, zu der sie gehörten, wurde Electric Lightwave genannt.
Der Abschluss der Übernahme durch Zayo im Jahr 2017 markierte das Ende einer Periode bedeutender Veränderungen ab 2011, in der das Unternehmen vier verschiedene CEOs durchlief und einen Umsatzrückgang von 680 Mio. USD (2009) auf 538 Mio. USD erlebte, während die Belegschaft von 2.300 auf 823 Mitarbeiter reduziert wurde.
Nachdem Zayo über 20 Jahre lang viele Gemeinden im Westen, in den Rocky-Mountains und im Mittleren Westen der Vereinigten Staaten bedient und Tausende von Mitarbeitern beschäftigt hat, kündigte das Unternehmen die sofortige Integration der Geschäftsaktivitäten in seine Geschäftsbereiche Fiber Solutions und SMB Allstream an und gab gleichzeitig eine Prognose für das weitere Wachstum der kombinierten Organisation ab.