Il devient champion olympique des poids coqs aux Jeux de Melbourne en 1956 après sa victoire en finale contre le Sud-Coréen Song Sun-Cheon. Behrendt remporte également au cours de sa carrière amateur trois titres nationaux (en 1955 et 1957 en poids coqs et en 1960 en poids plumes) et une médaille de bronze aux championnats d'Europe de Berlin-Ouest en 1955 dans la catégorie poids mouches.