Andrej Thiele begann seine fußballerische Karriere beim FC Carl Zeiss Jena, entschied sich dann aber auf dem Sportgymnasium für die Leichtathletik (400m). Nach dem Abitur spielte er für Fortuna Jena und ging nach deren Auflösung für vier Jahre zur Bundeswehr. Danach startete er einen neuen Versuch bei Post Jena, doch eine Verletzung stoppte ihn und der Arzt empfahl mit dem Fußball aufzuhören. So kickte er nur noch in der Freizeit auf dem Kleinfeld, erlag dann aber dem langen Werben von Arbeitskollege Tobias Winkler und nahm bereits Ende der letzten Saison am Training teil. Nun gilt sein Augenmerk wieder fit zu werden und sich fußballerisch zu verbessern.