Gerhard Scheller suit une formation de mécanicien de véhicules à moteur. En 1975, il devient en Suisse vice-champion du monde de vitesse juniors (moins de 19 ans) derrière l'Argentin Ottavio Dazzan. Entre 1975 et 1977, il a remporté cinq titres nationaux dans diverses disciplines.
En 1979, il gagne le Grand Prix de Hanovre, l'un des tournois de vitesse traditionnels en Allemagne. Il s'impose devant Fredy Schmidtke et Anton Tkáč, alors champion du monde en titre à l'époque[1]. En 1982 et 1985, il gagne à nouveau le Grand Prix.
En 1986, Scheller a commencé à participer à des compétitions sur le vélomobile « Vector » de Wolfgang Gronen, notamment aux « Championnats de vitesse des véhicules à propulsion humaine » au Canada. En 1987, il établit un nouveau record sur les rives de la Moselle avec le « Vector » en parcourant 100 kilomètres en 1 heure 31 minutes et 24 secondes et atteignant, soit une moyenne de 65,709 kilomètres à l'heure. Par la suite, il bat d'autres records du monde, y compris l'un sur le plus haut vélodrome à La Paz, en Bolivie[2].
