Zum Beginn seiner Laufbahn bestritt er auch Straßenrennen und war in der Jugendklasse mehrfach siegreich. Er startete für den Verein "BRC Zugvogel". Horst Gewiss (auch Gewiß in zeitgenössischen Quellen) war in den 1970er Jahren im Tandemrennen erfolgreich. Gemeinsam mit Wolfgang Schäffer wurde er drei Mal deutscher Meister in dieser Disziplin. 1977 errangen die beiden Sportler bei den Bahnweltmeisterschaften in dieser Disziplin die Bronzemedaille. Bis 1981 stand er weitere Male bei deutschen Meisterschaften auf dem Podium, auch in anderen Disziplinen wie Sprint, Zweier-Mannschaftsfahren (mit Peter Vonhof) und Mannschaftsverfolgung. 1979 konnte er auch mit seinem Partner Markus Intra ein Sechstagerennen für Amateure (in Frankfurt am Main) gewinnen.