Fitzgerald spent more than 35 years working as a football coach for several university and professional football teams. He held assistant coaching positions at, among others, the University of Michigan, University of Kentucky, Syracuse University, Tulane University and Grand Valley State University. He was the head football coach at Kent State University from 1975 to 1977 and spent seven years (1982–1988) as an assistant coach for the Pittsburgh Steelers under head coach Chuck Noll. His final coaching position was as the defensive coordinator for the Albany Firebirds of the Arena Football League.