Al igual que otros temas, la fecha exacta de su fundación no está clara.
La primera fecha registrada para los tracesianos es 711, cuando un oficial de la turma tracesiana llamado Cristóbal fue enviado por el emperador Justiniano II contra el Quersoneso, mientras que su primer estratego registrado data de 741.
[5][6] El primer estratego conocido de los tracesianos es un cierto Sisinio, enviado por Constantino V (r. 740-775) contra el usurpador Artabasdo (r. 741-742), pero que fue cegado más tarde por el emperador, como sospechoso de conspiración.
In el siglo X, como la amenaza árabe se calmó, los soldados tracesianos parece que se utilizaron cada vez más en expediciones ultramarinas, como las enviadas contra el Emirato de Creta en 911, 949 y 960.
Sin embargo, a principios del siglo XIV, estaba reducido al área de Esmirna, hasta que esta ciudad cayó ante el Beylicato de Aydın en 1330.