A native of Scottsville, Virginia, Bodine attended Fork Union Military Academy, where he was named first-team all-state at the highest of three private school divisions for two straight seasons.

[1] As a sophomore, Bodine started all 12 games at center, having eventual NFL players Travis Bond and Jonathan Cooper lined up on each side of him.

On December 30, 2013, he announced his decision to forgo his final year of eligibility and enter the 2014 NFL draft.

[6] Throughout training camp, Bodine competed against Trevor Robinson for the job as the starting center after it was left vacant after the departure of Kyle Cook.

He received first-team reps at center from the beginning of training camp and was officially named the starter by head coach Marvin Lewis to start the regular season.

He started all 16 regular season games as the Cincinnati Bengals went 10–5–1 and made the American Football Conference (AFC) playoffs.