Тадеуш Войцеховський походив з Кракова, його батьки були власниками кам'яниці і належали до середнього міщанства. У 1854 році закінчив гімназію св. Анни. Після двох років правничих студій і двох років історичних в Ягеллонському університеті, які завершив у 1858 році і на філософському факультеті Віденського університету (1859—1860), у 1865 році отримав докторський ступінь з філософії (після невдалої спроби в 1860/1861 році). У період Січневого повстання (1863—1864) півроку перебував у в'язниці через звинувачення в конспіративній діяльності. У 1867 році став працівником Ягеллонської бібліотеки, де працював до 1875 року, тобто до свого переїзду до Львова. У 1873 році був кандидатом на кафедру історії Австрії в Ягеллонському університеті, яку остаточно зайняв Станіслав Смолька, кандидат від станчиків.
У 1883—1907 роках — професор (1894—1895 роках — ректор) Львівського університету. Від 1909 року член австрійської Палати панів.
Історичним працям Войцеховського характерний критичний та аналітичний підхід. Широко використовував топоніміку для реконструкції процесу колонізації Малопольщі в ранньому Середньовіччі. Описував пам'ятки сакрального мистецтва, працював над упорядкуванням ранньоп'ястівських легенд; за критичний підхід до житіясв. Станіслава, а зокрема до конфлікту єпископа з королем, був гостро критикований колами, наближеними до Церкви.