No HC/QB combo...

[*rfaulk34*]

Packers: Lombardi/Starr. Won NFL championships in years 3 and 4. Won first 2 SBs.
Packers: McCarthy/Rodgers. Won SB in year 3.
Jets: Ewbank/Namath. Won SB in year 4.
Chiefs: Stram/Dawson. Won NFL championship in year 1. Won SB in year 4 (of SB era). 
Chiefs: Reid/Mahomes. Won SB in years 2 and 5.
Colts: McCafferty/Unitas. Won SB in year 1. 
Colts: Dungy/Manning. Won SB in year 5.
Cowboys: Landry/Staubach. Won SB in year 1.
Cowboys: Johnson/Aikman. Won SBs in years 4 and 5.
Cowboys: Switzer/Aikman. Won SB in year 2. 
Dolphins: Shula/Griese. Won SB in year 4.
Steelers: Noll/Bradshaw. Won SBs in year 5 (started 7 of 13 games).
Steelers: Cowher/Ben. Won SB in year 2.
Steelers: Tomlin/Ben. Won SB in year 2. 
Raiders: Madden/Stabler. Won SB in year 4.
Raiders: Flores/Plunkett. Won SBs in years 1 and 4.
49ers: Walsh/Montana. Won SBs in years 1 and 4.
49ers: Seifert/Young. Won SB in year 4. 
Redskins: Gibbs/Theismann. Won SB in year 2.
Redskins: Gibbs/Schroeder. Won SB in year 2. (Doug Williams started and won the SB--Schroeder started all 16 previous year losing the NFCCG).
Redskins: Gibbs/Rypien. Won SB in year 3.
Bears: Ditka/McMahon. Won SB in year 4.
Giants: Parcells/Simms. Won SB in year 3.
Giants: Coughlin/Manning. Won SB in year 3.
Broncos: Shanahan/Elway. Won SBs in years 3 and 4.
Broncos: Kubiak/Manning. Won SB in year 1.
Rams: Vermeil/Warner. Won SB in year 1.
Rams: McVay/Stafford. Won SB in year 1. 
Ravens: Billick/Dilfer. Won SB in year 1. (Dilfer started 8 games)
Ravens: Harbaugh/Flacco. Won SB in year 5.
Patriots: Belichick/Brady. Won SBs in years 1, 3 and 4.
Bucs: Gruden/Johnson. Won SB in year 1.
Bucs: Arians/Brady. Won SB in year 1.
Saints: Payton/Brees. Won SB in year 4.
Seahawks: Carroll/Wilson. Won SB in year 2.
Eagles: Pederson/Wentz. Won SB in year 2. (Foles started 3 games, including SB)

First time;
Year 1 winners X 12.
Year 2 winners X 8.
Year 3 winners X 6.
Year 4 winners X 7.
Year 5 winners X 3.

My OP was worded wrong. It should say that if a HC/QB combo was going to win a SB, they will do it within 5 years, not that they were together for at least 5 years.