Fritz Koch begann als Kind mit dem Skilanglauf. Noch im Schulalter konzentrierte er sich zunehmend auf die Nordische Kombination. Er gewann im Langlauf und in der Nordischen Kombination bereits als Jugendlicher zahlreiche österreichische Nachwuchsmeistertitel. 1977 wird er in Schwarzach/St.Veit erstmals in der damals in Österreich noch nicht sehr populären Nordischen Kombination Österreichischer Meister, vier weitere Titel sollten folgen. Er erreichte in der nordischen Kombination zahlreiche Top-Platzierungen und ist bereits 1976 Teilnehmer der Olympischen Winterspiele in Innsbruck. Nach einem für ihn enttäuschenden Abschneiden bei der WM in Lahti 1978 sattelt er zum Skispringer um.