Internationally, Paradise played for the American national team at the 1969 and 1977 World Championships, as well as at the 1968 Winter Olympics.

Paradise originally signed as a free agent by the Montreal Canadiens after playing for the United States national team at the 1968 Winter Olympics and 1969 Ice Hockey World Championships.

In a 2007 interview on The Sports Network, New York Islanders great Clark Gillies named Paradise as "the toughest guy you ever fought.

[2] He also turned down a professional baseball contract from the Boston Red Sox in 1965, choosing instead complete his education at St. Mary's College.

While at the school, Paradise continued to develop his hockey skills, becoming an all-conference performer in the Minnesota Intercollegiate Athletic Conference for four consecutive years.