La empresa se fundó en 1996 a través de la adquisición de OGI Telecomm, un proveedor de inquilinos compartidos creado en 1984 para prestar servicios de voz y datos al Instituto de Posgrado de Oregón (que entonces tenía su sede en el condado no incorporado de Washington) y a las empresas del AmberGlen Business Park, un parque de oficinas cercano. La empresa se convirtió en Integra Telecom en 1998.

En el año 2000, Integra había crecido hasta alcanzar unos ingresos anuales de 42 millones de dólares, y llegó a tener unos 150 millones en 2005. Integra Telecom duplicó su tamaño con la adquisición de Electric Lightwave (ELI) a Citizens Communications (que luego pasó a llamarse Frontier Communications) en 2006, y en 2007 adquirió Eschelon Telecom, lo que volvió a duplicar el tamaño de la empresa. ELI fue adquirida por 243 millones de dólares en efectivo, así como la asunción de 4 millones de dólares de deuda en una operación que se cerró el 1 de agosto de 2006. La compra de Eschelon fue por 566 millones de dólares en efectivo y 144 millones de dólares en deuda asumida.

En 2007, Integra tenía 1.100 empleados y unos ingresos anuales de 340 millones de dólares antes de su compra de Eschelon. Ese año trasladaron parte de sus operaciones a la torre Lloyd Center, de 20 pisos, en el distrito Lloyd de Portland, en el lado este de la ciudad. Está cerca de su sede en el edificio Lloyd 1201. En 2009, la empresa había alcanzado unos ingresos anuales de más de 680 millones de dólares y empleaba a más de 550 personas en su sede y a 2.300 en toda la empresa. En 2009, la empresa incorporó nuevos inversores para reducir su carga de deuda en aproximadamente 600 millones de dólares. Integra acumuló gran parte de la deuda debido a sus adquisiciones anteriores y, según los informes de noticias, se enfrentó a la posibilidad de quiebra debido al incumplimiento de los convenios en sus acuerdos de préstamo.

En 2011, la compañía anunció la sustitución del cofundador y director general durante trece años, Dudley Slater. Según los informes de prensa, bajo el mandato de Slater la empresa advenediza creció hasta convertirse en uno de los mayores negocios de Portland y se convirtió en líder entre una nueva clase de empresas competitivas de Internet.

Más tarde, en 2011, Kevin O’Hara se convirtió en el tercer director general de la empresa ese año cuando fue nombrado para sustituir a Tom Casey en diciembre. O’Hara anunció que Integra había marcado un retorno a la estabilidad financiera junto con un crecimiento sustancial para la cartera de productos y ofertas de servicios basados en Ethernet de los activos de red de la empresa. A finales de 2012, Integra había ampliado su base de clientes empresariales y mayoristas, contribuyendo a una mezcla de clientes e ingresos cada vez más diversificada. Integra también cambió el nombre de su filial Electric Lightwave a Integra Wholesale para reflejar su larga integración en el negocio de Integra. La compañía también anunció la adquisición completada de las participaciones de capital que anteriormente estaban en manos de Goldman, Sachs & Co., el mayor accionista de Integra, por parte de fondos de inversión afiliados a Searchlight Capital Partners.

En 2013, Integra cerró una nueva línea de crédito senior garantizada de 845 millones de dólares, incluyendo una línea de crédito revolvente de 60 millones de dólares (no dispuesta al cierre), un préstamo a plazo de primer gravamen de 585 millones de dólares con vencimiento en 2019 y un préstamo a plazo de segundo gravamen de 200 millones de dólares con vencimiento en 2020. Los ingresos netos de las nuevas líneas de crédito se utilizaron para refinanciar el préstamo a plazo y los bonos pendientes de Integra, así como para fines corporativos generales. Para alinearse mejor con su enfoque de mercado ampliado, Integra cambió de marca en febrero de 2013 e introdujo un nuevo logotipo de la empresa y un eslogan, «Technology You Trust. Personas que conoces». En 2014, la empresa trasladó su sede de Portland a la vecina Vancouver, Washington.

En agosto de 2016, Integra se dividió en dos negocios independientes, Electric Lightwave e Integra, y la entidad corporativa que los poseía pasó a llamarse Electric Lightwave.

La finalización de la adquisición de Zayo en 2017 marcó el final de un período de cambios significativos que comenzó en 2011, durante el cual la empresa pasó por 4 directores generales diferentes, y vio sus ingresos disminuir de 680 millones de dólares (2009) a 538 millones de dólares, al tiempo que redujo su plantilla de 2.300 a 823.

Después de prestar servicio a muchas comunidades del oeste, las montañas rocosas y el medio oeste de Estados Unidos durante más de 20 años, al tiempo que empleaba a miles de personas, Zayo anunció la integración inmediata de las operaciones de la empresa en sus unidades de negocio Fiber Solutions y SMB Allstream, al tiempo que informó de la orientación para el crecimiento continuo de la organización combinada.