TUILs historie strekker seg tilbake til 1938, da idrettslaget het Fart og ungdomslaget Freidig. I 1947 ble det nye navnet Radar, men det skulle bare vare frem til 27. oktober 1951 da klubben fikk navnet Tromsdalen Idrettsforening. I 1968 ble Tromsdalen Idrettsforening og Ungdomslaget Freidig slått sammen, og klubbnavnet ble etablert som Tromsdalen Ungdoms og Idrettslag.