Lavorò inizialmente come odontotecnico svolgendo la professione nello studio di famiglia fin verso la metà degli anni 90. Affiancò poi tale attività a quella di autore di giochi, che finì per diventare quella principale. Col suo primo gioco, Barbarossa, vinse lo Spiel des Jahers 1988.
A inizio anni 90, non trovando un accordo con un editore per il nuovo gioco Vernissage, fondò con alcuni soci una propria azienda, che nonostante il discreto successo del gioco, chiuse dopo pochi anni. Nel 2002, a seguito del successo di Catan, fondò col figlio Guido la Catan GmbH che si occupò dello sviluppo di giochi e di videogiochi (quasi tutti derivati da Coloni di Catan). Curò personalmente tutte le espansioni del franchise Catan.
Nonostante fosse uno dei massimi esponenti del gioco in stile tedesco Teuber sosteneva che alla base delle idee dei suoi giochi ci fosse sempre una storia, un'atmosfera da ricreare.[1]
Teuber è morto il 1º aprile 2023 dopo una breve malattia.[2]