A Telmex foi fundada quando um grupo de investidores mexicanos compraram a subsidiária mexicana da empresa sueca
Ericsson. Em 1950, os investidores compraram o mesmo ramo mexicano da ITT Corporation, tornando-se o único fornecedor de serviços telefônicos no país. Em
1972, o governo mexicano comprou a empresa, transformando-a em
estatal.
Em
1990, a Telmex foi comprada através de investimentos de
Carlos Slim, da
France Télécom e da Southwestern Bell Corporation, cuja proposta era o maior. No entanto, controversamente, o próprio pagamento ocorreu ao longo dos anos seguintes através do lucro dos serviços de telefonia. Após a privatização, a Telmex investiu em infraestrutura nova e moderna, criando uma rede de
fibra óptica de âmbito nacional, oferecendo serviços para a maior parte do país. Em 1991, o Governo mexicano vendeu sua parte remanescente na empresa.