1975 wurde der gelernte Kraftfahrzeugmechaniker Gerhard Scheller Vize-Weltmeister der Junioren im Sprint. Zwischen 1975 und 1977 errang er fünf nationale Junioren-Titel in verschiedenen Disziplinen. 1983 wurde er wiederum in Zürich Vize-Weltmeister im 1000-Meter-Zeitfahren, jetzt der Amateure. 1984 startete er bei den Olympischen Spielen in Los Angeles und belegt im Sprint Rang fünf. Insgesamt achtmal wurde er Deutscher Meister der Amateure im Sprint und im 1000-Meter-Zeitfahren. 1979 gewann Scheller mit dem Großen Preis von Hannover eines der traditionsreichsten Sprintturniere in Deutschland vor dem aufstrebenden Fredy Schmidtke und Anton Tkáč, der damals amtierenden Weltmeister war. 1982 und 1985 konnte er den Wettbewerb erneut gewinnen.