Le CTT Fontaine est né de la fusion entre le BECO Fontaine et le CTT Casino en 1974 sous le le nom de CTT Transal, le club ayant pris le nom de son principal voire unique sponsor et fût d'abord affilié à la FROTTBF.

Rebaptisé CTT Fontaine-L’Évêque vers le milieu des années nonante, et après avoir presque tout gagné en ouvrière, le club décida de migrer vers la "royale" (l'AFTT) en 2005 sous le nom de CTT Fontaine.