La société a été fondée en 1996 par l’acquisition de OGI Telecomm, un fournisseur de locataires partagés formé en 1984 pour fournir des services de voix et de données à l’Oregon Graduate Institute (alors basé dans le comté de Washington non incorporé) et aux entreprises de l’AmberGlen Business Park, un parc de bureaux voisin. La société est devenue Integra Telecom en 1998.
En l’an 2000, Integra avait atteint un chiffre d’affaires annuel de 42 millions de dollars, et s’élevait à environ 150 millions de dollars en 2005. Integra Telecom a doublé de taille grâce à l’acquisition d’Electric Lightwave (ELI) auprès de Citizens Communications (rebaptisée plus tard Frontier Communications) en 2006, et a acquis Eschelon Telecom en 2007, ce qui a encore doublé la taille de l’entreprise. ELI a été achetée pour 243 millions de dollars en espèces ainsi que pour la prise en charge d’une dette de 4 millions de dollars dans le cadre d’une transaction conclue le 1er août 2006. L’achat d’Eschelon s’est fait pour 566 millions de dollars en espèces et 144 millions de dollars en dette assumée.
En 2007, Integra avait 1 100 employés et des revenus annuels de 340 millions de dollars avant leur achat d’Eschelon. Cette année-là, ils ont déménagé une partie de leurs opérations dans la tour de 20 étages Lloyd Center Tower dans le Lloyd District de Portland, dans le quartier est de la ville. C’est près de leur siège social au 1201 Lloyd Building. En 2009, l’entreprise avait atteint un chiffre d’affaires annuel de plus de 680 millions de dollars et employait plus de 550 personnes au siège et 2 300 personnes dans l’ensemble de l’entreprise. En 2009, la société a fait appel à de nouveaux investisseurs pour réduire sa dette d’environ 600 millions de dollars. Integra a accumulé une grande partie de la dette en raison de ses acquisitions antérieures et, selon les rapports de presse, a fait face à la possibilité de faillite en raison de la violation des clauses restrictives dans ses contrats de prêt.
En 2011, la société a annoncé le remplacement du cofondateur et PDG depuis treize ans, Dudley Slater. Selon les médias, sous Slater, l’entreprise naissante est devenue l’une des plus grandes entreprises de Portland et est devenue un leader parmi une nouvelle classe de sociétés Internet compétitives.
Plus tard en 2011, Kevin O’Hara est devenu le troisième directeur général de l’entreprise cette année-là lorsqu’il a été nommé pour remplacer Tom Casey en décembre. O’Hara a annoncé qu’Integra avait marqué un retour à la stabilité financière en même temps qu’une croissance substantielle pour le portefeuille de produits et les offres de services basés sur Ethernet des actifs réseau de la société. À la fin de l’année 2012, Integra avait élargi sa base de clients d’entreprise et de gros, contribuant à une composition de plus en plus diversifiée de la clientèle et des revenus. Integra a également renommé sa filiale Electric Lightwave en Integra Wholesale afin de refléter son intégration de longue date dans les activités d’Integra. La société a également annoncé la finalisation de l’acquisition de participations précédemment détenues par Goldman, Sachs & Co, le principal actionnaire d’Integra, par des fonds d’investissement affiliés à Searchlight Capital Partners.
En 2013, Integra a conclu de nouvelles facilités de crédit garanties de premier rang de 845 millions de dollars, comprenant une facilité de crédit renouvelable de 60 millions de dollars (non utilisée à la clôture), un prêt à terme de premier rang de 585 millions de dollars à échéance 2019 et un prêt à terme de second rang de 200 millions de dollars à échéance 2020. Le produit net des nouvelles facilités de crédit a été utilisé pour refinancer le prêt à terme et les obligations précédemment en circulation d’Integra, et pour les besoins généraux de l’entreprise. Pour mieux s’aligner sur son marché élargi, Integra a changé de marque en février 2013 et a introduit un nouveau logo d’entreprise et un slogan, » Technology You Trust. People You Know ». En 2014, l’entreprise a déménagé son siège social de Portland à la ville voisine de Vancouver, dans l’État de Washington.
En août 2016, Integra s’est scindée en deux entreprises autonomes, Electric Lightwave et Integra, et l’entité corporative qui les détenait a été nommée Electric Lightwave.
La réalisation de l’acquisition par Zayo en 2017 a marqué la fin d’une période de changements importants qui a débuté en 2011, au cours de laquelle l’entreprise a connu 4 PDG différents et a vu ses revenus baisser de 680 millions de dollars (2009) à 538 millions de dollars, tout en réduisant ses effectifs de 2 300 à 823.
Après avoir servi de nombreuses communautés à travers l’Ouest, les Rocheuses et le Midwest des États-Unis pendant plus de 20 ans, tout en employant des milliers de personnes, Zayo a annoncé l’intégration immédiate des opérations de l’entreprise dans ses unités commerciales Fiber Solutions et SMB Allstream, tout en faisant état d’orientations pour la croissance continue de l’organisation combinée.