In addition to the Broncos, Polumbus was also a member of the Detroit Lions, Seattle Seahawks, Washington Commanders, and Atlanta Falcons.

Polumbus played football for Cherry Creek High School in Greenwood Village, Colorado.

[9] In Week 11 against the Dallas Cowboys, Polumbus would start as the left guard subbing in for Maurice Hurt.

Polumbus would unexpectedly start as the right tackle in Week 15 after Jammal Brown suffered a groin injury during pre-game warmups.

[11] During 2012 training camp, Polumbus split snaps at right tackle with Maurice Hurt and Willie Smith after Jammal Brown was placed on the physically unable to perform (PUP) list.

Set to become a free agent in the 2013 season, Polumbus agreed to a new two-year contract with the Redskins on March 18, 2013.

Before the Week 8 game against the Dallas Cowboys, it was announced by head coach Jay Gruden that Polumbus would be benched in favor of Tom Compton.