John L. Sullivan, his reputation preceeded him.
Jack Dempsey, Look what he did to Willard..
Sonny Liston, He was a tidal wave of violence back in his day.
George Foreman, At the beginning of his career he was scary.
Earnie Shavers, Hagler, and Hearns are also worth mentioning.