Larry Holmes as an example Fought Billy Joiner (b. 1938) and Mo Harris (b. 1976). That's 38 years between the two opponents
Muhammad Ali fought Moore (1913 or 1916) and Berbick (1954). That's either 38 or 41 years between them.