Theis var i 90-erne lovende juniorspiller, der dog ikke på sigt kunne afse tid til skakken pga. af andre interesser.

Theis kunne i denne periode kendes på sit lange hår med rastalignende krøller.