Madden..

Madden was done in 10 years.

Then there's

Halas, Chicago, 40 years (though they weren't consecutive years)
Landry, Dallas, 29 years.
Lambeau, Green Bay, 29 years .
Shula, Miami, 26 years .
Noll, Pittsburgh, 23 years

If McVay is Noll that takes him to 2039. Assuming LA isn't under water by then,.

I wonder how many strike/lockout years that will include.