1951 gewann Bob Tetzlaff im Alter von 15 Jahren sein erstes Rennen. In den folgenden Jahren gewann er zahlreiche heimische Rennen und bekam – wegen seines sehr hellen blonden Haares – den Beinamen „platinum terror“. 1952 startete er bei den Ausscheidungsrennen zur Teilnahme an den Olympischen Sommerspielen in Helsinki, konnte sich aber nicht qualifizieren. 1958 startete er bei den UCI-Straßen-Weltmeisterschaften in Reims. Diese Erfahrung bewog ihn dazu, die Teilnahme US-amerikanischer Rennfahrer bei internationalen Radsportereignissen zu propagieren und selbst bei vielen ausländischen Rennen als Vorreiter zu starten.