Großgeworden beim VfL Nagold kam Theiss über die TuS Ergenzingen (bei Tübingen) 1981 zum KSC. Unter Trainer Manfred Krafft konnte sich der 20-fache Juniorennationalspieler (U18-Europameister 1981) auf Anhieb einen Stammplatz als Libero im Bundesligateam des KSC sichern. Technisch beschlagen, körperlich präsent und kopfballstark hatte der Jungspund bereits mit 18 Jahren eine herausragende Stellung bei den Blau-Weißen. Drei Tore in 87 Bundesligaspielen und fünf Treffer in 38 Zweitligaeinsätzen stehen für ihn in der KSC-Statistik. Dennoch stagnierte seine Entwicklung und so reichte es nur noch zu zwei U21-Länderspielen. In weiteren Jahren war der introvertierte Zeitgenosse bei der Eintracht in Frankfurt, beim HSV, bei Viktoria Aschaffenburg, beim FC 08 Homburg und bei Tennis Borussia Berlin am Ball.
Nach dem Schulabschluss der Mittleren Reife ließ sich Theiss zum Reiseverkehrskaufmann ausbilden und führt in Erlensee bei Hanau sein eigenes Reisebüro.
Der KSC gratuliert Klaus Theiss zum Geburtstag sehr herzlich und wünscht ihm für die Zukunft alles Gute!