Роден е ввъв богатовидно<ref>{{cite book |author= Dalzel, Andrew |title=Substance of Lectures on the Ancient Greeks, and on the Revival of Greek Learning in Europe |publisher=A. Constable & Co |year=1821 |page= 400 |oclc=10091987 |quote= Theodore Gaza, a youth of an illustrious family of Thessalonica, arrived in that country.}}</ref> гръцко семейство в 1398 година в Солун,<ref>{{cite book |title=Wege der Etymologie (Philologische Studien und Quellen, Vol. 101) |last=Trier |first=Jost |authorlink= |coauthors= |year=1981 |publisher= |location= |isbn= |pages=120 |url= https://books.google.bg/books?id=AC4aAAAAMAAJ&q=Theodorus+Gaza+trier+1398&dq=Theodorus+Gaza+trier+1398&hl=bg&sa=X&ved=0CCMQ6AEwAGoVChMIpMyMhMvixwIVQn4aCh2PPA4V |accessdate=2015--09-06}}</ref> който тогава е в [[Османска империя|османски]] ръце.
През 1422/1423 г. той отива вероятно да следва в [[Константинопол]], където преди 1427 г. работи като копист на ''Vat. gr. 1334'' на хуманиста [[Франческо Филелфо]].
