Op 18-jarige leeftijd ziet Teunisse op tv een documentaire over een [[Finland|Finse]] loper die rustig door de uitgestrekte bossen loopt. Hierdoor geïnspireerd gaat hij zelf afstanden lopen. In het begin gaat het hem alleen om het dagelijkse lopen, later loopt hij ook [[marathon (sport)|marathons]]. In 1983 wordt de eerste Spartathlon gehouden. Datzelfde jaar ontmoet hij ook [[Jan Knippenberg]]. Ze komen elkaar toevallig tegen in de duinen van [[Castricum]], wanneer ze allebei richting [[IJmuiden]] rennen, Teunisse op weg naar zijn werk als [[psychiatriePsychiatrische verpleging|psychiatrisch]][[verpleegkundige]] in [[Santpoort]], Knippenberg op zijn dagelijkse trainingsloop na afloop van zijn werk als leraar.<ref>Uit ''Forrest Gump op Texel'' door Dirk Jan Roeleven (2007), gepubliceerd in ''Achilles01 - Sportverhalen van toen en nu'', in 2007 samengesteld o.l.v. Ad van Liempt & Jan Luitzen: Uitgeverij L.J. Veen te Amsterdam ISBN 978 90 204 0868 3</ref>Knippenberg stimuleert hem om langere afstanden te lopen dan een marathon. Dit en de tv-beelden van de Spartathlon bewegen Teunisse om meer te gaan doen en in 1984 loopt hij de [[Schipholloop]]. Daarna loopt Teunisse de 100 km van [[Winschoten]]. Zijn grote passie worden de 24 uur en de Spartathlon. Tijdens zijn eerste 24 uur van [[Apeldoorn (stad)|Apeldoorn]] loopt hij 237 km. In 1990 loopt hij daar het Nederlands record met 261,475 km. Dit record staat nog steeds (peildatum april 2008).
