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.