Miyos ing Kutha Krumbach, Tuchel gabung dados angguta klub bal-balan ing kutha kasebat TSV Krumbach, lajeng pindhah dhateng akadhemi FC Augsburg ing taun 1988. Ananging, piyambakipun mboten naté mlebet ing tim utama. Ing umur 19 taun piyambakipun saged mlebet ing divisi kalih Bundesliga kanthi gabung ing klub Stuttgarter Kickers taun 1992. Piyambakipun namung main ing wolung tetandhingan ing musim 1992-93, kanthi penampilan ingkang kirang maremaken manah, lan sasampunipun musim 1993-94, piyambakipun pindhah dhateng Regionalalliga Süd, SSV Ulm, lan dados pemain andelan ing klub kasebat sekawan taun dangunipun, ingkang sampun nglampahi 69 tetandhingan dados bék tengah ingkang maremaken. Sanajan mekaten, piyambakipun kepaksa mungkasi kariripun ing taun 1998, ing umur 25 taun, sasampunipun cidra balung rawan samparan ing taun kasebat.