He played college football for Mississippi State and was selected by the Tennessee Titans in the fourth round of the 2005 NFL draft.
[1] Stewart attended Lawrence County High School in Moulton, Alabama, where he was a two-way tackle and three-year letterman.
[2] He was rated with the top offensive linemen in the western half of the southeast region (Louisiana, Alabama, Mississippi, Arkansas) by Bobby Burton in his Rivals.com preseason recruiting magazine and said to have "as much potential as anyone in the state" by that publication.
As a senior, Stewart graded a career-high 84.8 percent and also totaled 69 knockdowns, which earned him All-Southeastern Conference honors.
As of February 2009[update], Stewart has made 45 consecutive starts at right tackle for the Titans, including all 16 games over the past two seasons.