They started doing public long distance on their own (railroad) network in the 1970s. They were restrained (and frequently sued by) AT&T. The breakup opened the floodgates. They were sold like a half dozen times in the 80s.
But, MCI was AFAIK the largest early fiber pioneer.
I did a search for books about building the internet infrastructure and it turned up some other recommendations but I haven't read them so can't vouch for quality or content:
Network Geeks: How They Built the Internet by Brian E Carpenter
The Master Switch: The Rise and Fall of Information Empires by Tim Wu
Tubes: A Journey to the Center of the Internet by Andrew Blum
How the Internet Happened: From Netscape to the iPhone by Brian McCullough
Maybe someone else here has read them and can comment.