El 14 de octubre de 1932 se fundó el Club Social y Deportivo Unión Telefónica, que fue constituido por empleados de la empresa de telefonía del mismo nombre. Instaló su campo de deportes en Fisherton, mas luego se mudó a su actual ubicación, Buchanan 551, en barrio La Florida, donde se encuentran su sede y su campo de deportes. En 1943 se afilió a la Asociación Rosarina de Fútbol, para actuar en la División Comercial, campeonato de tercera categoría creado ese mismo año.

Fue para el año 1946 que Juan Domingo Perón, en su caracter de presidente de la nación, estatizó la empresa telefónica y la institución deportiva pasó a llamarse Club Social y Deportivo E.M.T.A. (Empresa Mixta Telefónica Argentina). Con esa denominación intervino en 1948 del campeonato de la División Comercial, aunque para la siguiente temporada participó bajo el nombre de Club Teléfonos del Estado.

Tras varias modificaciones, en 1968 adquirió la denominación de Club Teléfonos Rosario, con el que se lo conoce en la actualidad. Se alejó de la ARF en la década del '80 y su retorno se dio recién en el año 2016, pero esta vez para participar de los campeonatos de futsal. Esa temporada (2016) Rosarina comenzó a organizar torneos femeninos de fútbol sala y Teléfonos se unió para participar con su plantel de damas. Sumaron un equipo masculino de futsal en 2017, aunque dejaron de competir al año siguiente y volvieron en 2022. 

Actualmente compite en la Asociación Rosarina de Fútbol con equipos masculinos y femeninos de futsal y un elenco de Primera División de fútbol femenino.

*Reseña suministrada por la dirigencia del club.