De vereniging is op 16 juni 1912 opgericht als TVV (Tielsche Voetbal Vereeniging), maar wijzigde in hetzelfde jaar nog de naam in Theole, naar de oude Romeinse naam voor Tiel.
Sinds 1917 speelt Theole de thuiswedstrijden op Sportpark Drumpt. Het clubtenue bestaat uit een geel/zwart gestreept shirt, een zwarte broek en zwarte kousen met gele band.