Telhaug uttalte selv at han hadde en «livslang kjærlighet til idretten», og deltok ivrig i gruppen «Papirpedagogan», som brukte Bymarka sommer som vinter, til rekreasjon med et innslag av konkurranse.