In high school, Veldheer was named Most Valuable Lineman and played two years of varsity basketball, and his high school football coach Brent Myers graduated from Hillsdale College, the NCAA Division II college that Veldheer would attend.

[4] At the conclusion of the 2010 preseason, he was named Oakland's starting center, beating out veteran Samson Satele.

[5] However, after the first game, Veldheer was moved back to offensive tackle, replaced at center by Satele for the rest of the season, and began sharing time with veteran Mario Henderson.

[6] By midseason, Veldheer had supplanted Henderson to become the Raiders' full-time starting left tackle.

[7] On opening day of the 2011 NFL season, he started at left tackle next to rookie Stefen Wisniewski and the offensive line cleared the way for 190 rushing yards and a victory over the Denver Broncos.

On December 29, during a Week 17 victory over the Detroit Lions, Veldheer stepped in at right tackle when starter Bryan Bulaga left the game with a concussion and did not return.

[18] On September 21, 2020, Veldheer announced his retirement again despite receiving a contract offer from the Dallas Cowboys.

[26] After his suspension was announced, he said the positive drug test resulted from taking Clomifene and he would subsequently retire from the NFL.