托尔斯多夫在Königsberg完成了他的学校教育，毕业后他成为了一名农夫。随后他继续学习并在勒亨哈顿（Lehnharten）成为了一名地产管理人。1934年他自愿加入德国陆军并进入第1步兵团服役。1934年6月1日，托尔斯多夫被晋升为少尉军衔。

波兰战役时期，托尔斯多夫在第1步兵师22燧发枪团负责指挥该团第14反坦克连。其间在格拉卡明卡前线作战时获得一枚2级铁十字勋章。随后，他又在抗击波军的反击作战时获得了一枚1级铁十字勋章。在临近波兰战役结束之时，托尔斯多夫的肩部在作战中受伤。托尔斯多夫所指挥的部队随后移驻莱茵兰（ Lehnharten）地区并转为陆军预备役部队。随着纳粹德国入侵法国作战开始，托尔斯多夫率领部队转战比利时，佛兰德斯地区并向南穿越巴黎直驱法国西部的索米尔（Saumur）地区。

在对苏联战役开始时，托尔斯多夫再次指挥的第14反坦克连投入巴巴罗萨作战。其作战区域横贯拉脱维亚，爱沙尼亚和立陶宛，在这些地区的战斗中托尔斯多夫多次负伤。1941年12月4日，负伤住院的托尔斯多夫被晋升为上尉并获颁骑士铁十字勋章。1942年8月，托尔斯多夫重返前线并立即投身残酷的Shlisselburg战役作战中。随后在参加了列宁格勒和拉多加湖（Lake Ladoga）战役后，托尔斯多夫又因腿部受弹片重创而失去了他的半个右腿。1942年6月，由于其在沃尔霍夫（Volkhov）合围战中的杰出表现，托尔斯多夫又获得了金质德意志十字勋章。但同时再次因炮弹碎片而严重负伤。1942年9月20日，他又被迫返回医院接受治疗。1943年1月1日，托尔斯多夫被晋升为少校并成为第1营指挥官。伤愈之后，托尔斯多夫重返指挥岗位并立即参加了拉多加湖防御战。1943年7月，德军在拉多加湖战役进入最艰难的时期。在成功率部化解了14天苏军顽强反攻后，托尔斯多夫于1943年9月15日为他的骑士铁十字勋章上添上橡叶勋饰。

1944年新年前夕，第一步兵师转移到南方集团军群的第一装甲集团军属下，驻扎在文尼察-敖德萨以南地区。在这里遭到了苏联红军的凶猛攻击，在普罗斯库罗夫—切尔诺维策战役中，胡贝集团军20万人被包围，托尔斯多夫接替了已阵亡的第22团团长奥博斯特·伊夫兰德，出任该团指挥官一职。 在一次战斗中因胃部被近距离击中而受重伤后，托尔斯多夫又不得不在医院里度过了一段时间。其间，在其修养的卢布林陆军医院，他被晋升为中校。伤愈之后，托尔斯多夫调入位于法国梅斯（Metz）的陆军指挥学校。1944年6月托尔斯多夫重返前线后，他参加了维尔纽斯防御作战。这是白俄罗斯战役中的一个支作战。在德国中央集团军群全军覆灭的大崩溃中，托尔斯多夫成功的坚守维尔纽斯城直至海因茨·格拉夫·什切维彻的援军到来，同时他及时撤出了大批德军受伤官兵。此次防御战后，托尔斯多夫被晋升为陆军上校。并于1944年7月18日荣获宝剑橡叶骑士铁十字勋章。（注：在维尔纽斯防御战中，托尔斯多夫因此顽强的作战精神而赢得了维尔纽斯之狮的绰号） 。8月初，当托尔斯多夫荣获宝剑橡叶骑士铁十字勋章后，希特勒单独召见托尔斯多夫并命令他前往Hirschberg接受师级指挥员军事指挥训练。9月，当托尔斯多夫完成了训练课程后，托尔斯多夫由陆军参谋部（OKH）直接被派往瑟恩（东普鲁士），检查第340国民掷弹兵师的组建工作。11月中旬，第340国民掷弹兵师前往亚琛-具利克（Aachen-Jülich）地区，以防备位于其西面的美军部队穿越莱茵河后对亚琛所可能发生的攻击。12月，第340国民掷弹兵师开始为阿登战役（Ardennes offensive/又译突出部战役）做战前准备。该师当时归建于哈索·冯·曼托菲尔（Hasso von Manteuffel）上将指挥的第5装甲军。 1945年3月18日，已晋升为陆军少将的托尔斯多夫因其卓越的军事指挥才能和自身的勇敢精神而被授予了钻石宝剑橡叶骑士铁十字勋章。托尔斯多在柏林被授予了该枚勋章，并被晋升为陆军中将。出任了第82装甲军指挥官一职，开始担负巴伐利亚州安玻尔地区的防御任务。德国战败之时，他在解散部队之时发表了一篇著名的演说：“士兵们， 这是一场漫长的战争，这是一场艰苦的战争。 你们勇敢而骄傲地为祖国而战。你们是不平凡的一群人。你们彼此相依，这种情谊只有在并肩战斗中才能滋生。你们共同使用一个散兵坑。在最难以忍受的时候，彼此安慰、互相鼓励。你们一起忍受死亡的恐惧，一起经历战争的磨难。能和你们每个人一起服役是我的骄傲。你们理应享受战争结束后长久的和平与幸福的生活。后来这篇演说词被收进电影《兄弟连》中而广为人知，不过他不是电影中的老将，而只是一个35岁的壮年人。 5月8日，托尔斯多夫被关进美国俘虏营。

1947年5月9日，托尔斯多夫由美军战俘营被释放。随后，迫于生计，他从事了诸如卡车司机，建筑工人等许多工作。直至1953年12月7日因1945年5月3日Holzey上尉之死事件而再次逮捕。初次庭审结果判处托尔斯多夫2年半监禁徒刑。但是联邦法庭最终推翻了初审判决。1960年7月24日，斯托尔多夫被宣判无罪。同年，托尔斯多夫在德国沥青AG公司谋得了一份经理职位，并在这个位置上一直为AG公司服务至1969年。此后，托尔斯多夫前往多特蒙德协助管理AG公司在当地所开设的分部。1974年12月31日，托尔斯多夫从AG公司退休。1978年5月25日，提奥尔多·托尔斯多夫在多特蒙德逝世，时年69岁。