Brodhead ble draftet av Cleveland Browns i 1958 men gikk heller inn i hæren. Etter han ble utskrevet spilte han for Saskatchewan Roughriders i Canadian Football League (CFL) i 1959 som en reserve for Don Allard. I 1960 signerte han kontrakt med Buffalo Bills i den nye American Football League (AFL). Han spilte bare én sesong for dem hvor han hadde én kamp som starter og to poeng før han gikk til Edmonton Eskimos i CFL i en kort periode. I 1961 gikk han over til semiprofesjonell amerikansk fotball og spilte for Canton Bulldogs og Cleveland Bulldogs i United Football League og deretter for Philadelphia Bulldogs i Continental Football League i 1965 og 1966. Han ledet Bulldogs til ligatittelen i Continental Football League i 1966 med en seier over Orlando Panthers, og tok deretter en jobb som business manager for Cleveland Browns.