S fotbalem začínal Tomáš Souček v rodném Havlíčkově Brodě. Když mu bylo 10 let, ozvala se pražská Slavia a přišel tak první velký přestup v jeho kariéře. Snaživého blonďáka si klub z Vršovic původně pořizoval jako naději do útoku, později se ukázalo, že vytáhlý chlapec se lépe uplatní v defenzivě.
Souček začal nejprve v záloze, pak putoval na stopera. Uprostřed obranné formace nastupoval několik let, ale Slavia si jeho kvalitami nebyla příliš jistá a rozhodla se ho poslat na hostování.
Jako nadějného obránce si Součka otestovaly druholigové kluby Frýdek-Místek a Vlašim. Ani jeden z mančaftů ale o „Suka“ nestál. Nepřesvědčilo je ani, to že by v klubu hrál zdarma, jelikož by jeho plat hradila Slavia.