A empresa foi fundada em 1996 através da aquisição da OGI Telecomm, um provedor compartilhado de aluguel formado em 1984 para fornecer serviços de voz e dados para o Oregon Graduate Institute (então baseado no condado não incorporado de Washington) e negócios no AmberGlen Business Park, um parque de escritórios próximo. A empresa tornou-se Integra Telecom em 1998.

Até o ano 2000 Integra tinha crescido para receitas anuais de $42 milhões, e cresceu para cerca de $150 milhões em 2005. A Integra Telecom dobrou em tamanho através da aquisição da Electric Lightwave (ELI) da Citizens Communications (posteriormente renomeada Frontier Communications) em 2006, e em 2007 adquiriu a Eschelon Telecom, que novamente dobrou o tamanho da empresa. A ELI foi adquirida por US$ 243 milhões em dinheiro, bem como uma assunção de dívida de US$ 4 milhões em um negócio que foi fechado em 1º de agosto de 2006. A compra da Eschelon foi por $566 milhões em dinheiro e $144 milhões em dívida assumida.

Em 2007, Integra tinha 1.100 funcionários e receita anual de $340 milhões antes de sua compra da Eschelon. Naquele ano, eles mudaram parte de suas operações para a Lloyd Center Tower de 20 andares no Lloyd District de Portland, no lado leste da cidade. Isto fica perto da sede deles no edifício 1201 do Lloyd. Em 2009 a empresa tinha crescido para uma receita anual de mais de $680 milhões e empregava mais de 550 pessoas em sua sede e 2.300 pessoas em toda a empresa. Em 2009, a empresa trouxe novos investidores para reduzir sua carga de dívida em aproximadamente $600 milhões. A Integra acumulou grande parte da dívida devido às suas aquisições anteriores e, de acordo com relatórios de notícias, enfrentou a possibilidade de falência devido à violação de acordos de empréstimo.

Em 2011, a empresa anunciou a substituição do co-fundador e CEO de treze anos, Dudley Slater. De acordo com as notícias, sob Slater, a empresa upstart cresceu e se tornou um dos maiores negócios de Portland e tornou-se líder entre uma nova classe de empresas competitivas da Internet.

Later em 2011, Kevin O’Hara tornou-se o terceiro diretor executivo da empresa naquele ano, quando ele foi nomeado para substituir Tom Casey em dezembro. O’Hara anunciou que a Integra havia marcado um retorno à estabilidade financeira junto com um crescimento substancial para o portfólio de produtos e ofertas de serviços baseados em Ethernet dos ativos de rede da empresa. No final de 2012, a Integra havia expandido sua base de clientes corporativos e atacadistas, contribuindo para um mix de clientes e receitas cada vez mais diversificado. A Integra também renomeou sua subsidiária Electric Lightwave para Integra Wholesale para refletir sua integração de longa data aos negócios da Integra. A empresa também anunciou a aquisição completa de participações acionárias anteriormente detidas pela Goldman, Sachs & Co., a maior acionista da Integra, por fundos de investimento afiliados à Searchlight Capital Partners.

Em 2013, a Integra fechou uma nova linha de crédito garantida sênior de US$845 milhões, incluindo uma linha de crédito rotativo de US$60 milhões (não utilizada no fechamento), um empréstimo a prazo de primeira penhora de US$585 milhões com vencimento em 2019 e um empréstimo a prazo de segunda penhora de US$200 milhões com vencimento em 2020. A receita líquida das novas linhas de crédito foi usada para refinanciar o empréstimo a prazo e os bônus da Integra, anteriormente em aberto, e para fins corporativos em geral. Para melhor se alinhar com seu foco de mercado expandido, a Integra rebatizou sua marca em fevereiro de 2013 e introduziu um novo logotipo e slogan da empresa, “Technology You Trust”. Pessoas que você conhece”. Em 2014, a empresa mudou sua sede de Portland para a vizinha Vancouver, Washington.

Em agosto de 2016, a Integra se dividiu em dois negócios independentes, a Electric Lightwave e a Integra, e a entidade corporativa que os possuía foi denominada Electric Lightwave.

A conclusão da aquisição da Zayo em 2017 marcou o final de um período de mudanças significativas a partir de 2011, durante o qual a companhia passou por 4 CEOs diferentes, e viu suas receitas caírem de $680 milhões (2009) para $538 milhões, enquanto reduziu sua força de trabalho de 2.300 para 823.

Depois de servir muitas comunidades no Oeste, Rocky-Mountain e Midwestern dos Estados Unidos durante mais de 20 anos, enquanto empregava milhares de pessoas, Zayo anunciou a integração imediata das operações da empresa nas suas unidades de negócio Fiber Solutions e SMB Allstream, enquanto reportava orientações para o crescimento contínuo da organização combinada.