Teuton defeated Scrabble master David Webb 64 – 41 in his first appearance in 1991, and won a further four games before losing to Jonathan Gresty and his impressive score of 71. Teuton returned for the final rounds as No. 3 seed, and beat Niall Laverty and Jim Saunders on his way to the final. In the final against Chris Waddington, Teuton was leading by a mere two points going into the conundrum, but Waddington beat him to the buzzer with 1 second remaining, meaning Teuton had to settle for second place.
Teuton played in Championship of Champions VI, beating Barry Grossman in the first round before losing again to Chris Waddington in the semi-final, on another crucial conundrum solved very close to the end of the time.
Prior to appearing on Countdown, he was also a 5-times undefeated winner of BBC2's Catchword in 1989.
|#||Date||Type||Contestant 1||Score||Contestant 2||Guest||Lex||Max|
|1154||30/07/1991||P||David Webb||41 – 64||Robert Teuton||Frazer Hines||Alexandra Clayton||72|
|1155||31/07/1991||P||Barbara Hudson||13 – 69||Robert Teuton||Frazer Hines||Alexandra Clayton||76|
|1156||1/08/1991||P||Brian Pettit||42 – 52*||Robert Teuton||Frazer Hines||Alexandra Clayton||74|
|1157||2/08/1991||P||Gerry Lynch||37 – 65||Robert Teuton||Frazer Hines||Alexandra Clayton||71|
|1158||5/08/1991||P||Sibyl Ruth||31 – 51||Robert Teuton||Frazer Hines||Alexandra Clayton||73|
|1159||6/08/1991||P||Jonathan Gresty||71 – 30||Robert Teuton||Frazer Hines||Alexandra Clayton||74|
|1193||23/09/1991||QF||Robert Teuton||59 – 48||Niall Laverty||Martin Jarvis||Richard Samson||72|
|1196||26/09/1991||SF||Robert Teuton||54 – 43||Jim Saunders||Martin Jarvis||Richard Samson||74|
|1197||27/09/1991||GF||Robert Teuton||90 – 98||Chris Waddington||Martin Jarvis, Rosalind Ayres||Richard Samson||140|
|1331||7/01/1993||CQF||Barry Grossman||50 – 55||Robert Teuton||Richard Stilgoe||Susie Dent||73|
|1332||8/01/1993||CSF||Chris Waddington||54 – 44||Robert Teuton||Richard Stilgoe||Susie Dent||73|
|1897||6/12/1996||gQF||Tony Vick||63 – 30||Robert Teuton||Jenny Hanley||Susie Dent||70|