Goodell was born in Jamestown, New York, the son of Francesca (née Bartlett) and Charles Ellsworth Goodell.
Goodell graduated from Yale Law School (1951) and received a graduate degree from Yale University Graduate School of Government (1952); he was a teacher at Quinnipiac College in New Haven, Connecticut (1952) as well.