Nehlen played quarterback at Bowling Green (1955–1957) and led the team to a Mid-American Conference championship in 1956. He began his coaching career in 1958 at Mansfield Senior High School and then served as head coach at Canton South High School and Canton McKinley High School. Nelsen was later an assistant coach at the University of Cincinnati, Bowling Green, and the University of Michigan.